Question

C语言链表问题 我想插入一个数到链表的最后 为什么这个程序出错了 ？？？

#include<stdio.h>
#include<stdlib.h>
typedef struct student
{
char a[20];
struct student *next;
}qq;
qq *creatlist(int n)
{
qq *head,*p,*q;
int i;
head=p=(qq *)malloc(sizeof(qq));
for(i=1;i<=n;i++)
{
q=(qq *)malloc(sizeof(qq));
printf("第%d个同学的名字：",i);
gets(q->a);
p->next=q;
p=q;
}
p->next=NULL;
return head;
}
void output(qq *head)
{
qq *p;
p=head->next;
if(p==NULL)
printf("\nend");
else
{
printf("\nhead");
do
{
printf("->%s",p->a);
p=p->next;
}
while(p!=NULL);
printf("->end\n");
}
}
qq *jiaru(qq *head,qq *p)
{
qq *q;
q=head->next;
while(q!=NULL)
{
q=q->next;
}
q->next=p;
p->next=NULL;
return head;
}
main()
{
qq *head,*p;
int n;
printf("你要输入多少数据：");
scanf("%d%*c",&n);
head=creatlist(n);
output(head);
printf("输入你想加入链表的数据");
p=(qq *)malloc(sizeof(qq));
gets(p->a);
head=jiaru(head,p);
output(head);
}

Answer 1

这里出错了,你仔细看看这句:
while(q!=NULL)
{
q=q->next;
}
q->next=p;
分析这几句while语句结束了q已经为NULL了,所以你在来在NULL后面插入p，就不对了,要崩溃的！所以把那个while语句的q!=NULL换为q->next!=NULL，这样循环结束q就为最后一个节点,
插入操作就不会出现问题了.
while(q->next!=NULL)
{
q=q->next;
}
q->next=p;

追问

谢谢

追答

不用谢！