c语言链表插入问题，pta提交有个段错误，请各位大佬帮忙找找茬，感激！

Posted 2023-04-08

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了c语言链表插入问题，pta提交有个段错误，请各位大佬帮忙找找茬，感激！相关的知识，希望对你有一定的参考价值。

#include <stdio.h>#include <stdlib.h>struct date int num; struct date *next;;int main() int i=0,n,m,cnt=0,num; struct date *head,*p,*q,*k,*x,*g; scanf("%d",&n); scanf("%d",&num); while(cnt<n) p=(struct date *)malloc(sizeof(struct date)); p->num=num; cnt++; if(cnt==1) head=p; q=p; else q->next=p; q=p; if(cnt<n) scanf("%d",&num); p->next=NULL; scanf("%d",&m); x=(struct date *)malloc(sizeof(struct date)); x->num=m; k=head; while(k->next!=NULL&&k->next->num<m) k=k->next; if(k->next!=NULL&&head->num>m) x->next=head; for(g=x;g!=NULL;g=g->next) printf(" %d",g->num); else if(k->next!=NULL&&head->num<=m) x->next=k->next; k->next=x; for(g=head;g!=NULL;g=g->next) printf(" %d",g->num); else k->next=x; x->next=NULL; for(g=head;g!=NULL;g=g->next) printf(" %d",g->num); return 0;

看到你这问题，你时间快到了吧。

你变量命名很随意，没有备注，逻辑读起来很费时间，另外i变量没使用，所有指针变量都没有初值，建议都给初值NULL否则会有野指针。

直接模仿你的结构写一个吧。

#include <stdio.h>
#include <stdlib.h>
struct date
    int num;
    struct date *next;
;
int main()

    int n,m,num;
    struct date *head=NULL,*hSave=NULL,*tail=NULL,*newDate=NULL;
    scanf("%d",&n);//第一行有序输入
    while(n--)//根据第二行输入生成链表

        scanf("%d",&m);
        newDate=(struct date *)malloc(sizeof(struct date));
        newDate->num=m;
        newDate->next=NULL;
        if(!newDate)
            return 1;
        if(head==NULL)

            head=(struct date *)malloc(sizeof(struct date));
            if(!head)
                return 1;
            head->next=newDate;

        else
            tail->next=newDate;
        tail=newDate;


    scanf("%d",&num);//第三行输入插入
    newDate=(struct date *)malloc(sizeof(struct date));
    newDate->num=num;
    newDate->next=NULL;
    hSave=head;
    while(hSave->next)//遍历链表

        if(hSave->next->num<=num && (hSave->next->next==NULL || hSave->next->next->num>=num))//当前节点数值小于等于输入并且（下一节点为空或下一个节点数值大于等于输入）

            newDate->next=hSave->next->next;
            hSave->next->next=newDate;
            break;

        hSave=hSave->next;

    while(head->next)//最终输出打印

        printf("%d ",head->next->num);
        head=head->next;

    return 0;

参考技术A 你变量命名很随意，没有备注，逻辑读起来很费时间，另外i变量没使用，所有指针变量都没有初值，建议都给初值NULL否则会有野指针。