Question

c语言数据结构的问题，用尾插法建立链表

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define n 100
#define elem char
typedef struct node
{
char a[n];
struct node *next;
}node,*linklist;
void initlink(linklist *p)//二级指针，创建一个链表头指针
{
(*p)=(linklist)malloc(sizeof(node));
(*p)->next=NULL;

}
void creat(linklist L)//L为一级指针，也是头指针
{
int f=1;
node *s,*r;
r=L;
while(f)
{
s=(node*)malloc(sizeof(node));
scanf("%s",s->a);
if(s->a[0]!='^')
{
r->next=s;
r=s;
}
else
f=0;
}
}
int main()
{
node *p;
linklist l;
printf("创建链表\n");
initlink(&l);
printf("请输入:\n");
creat(l);
p=l->next;
while(p!=NULL)
{
puts(p->a);
p=p->next;
}
p=l;
while(p!=NULL)
{
l=(l)->next;
free(p);
p=l;
}
return 0;
}

编译没有错误，但是在运行的时候，会出现错误。 可以帮我解释第一个子函数么，为什么用一个二级指针。帮忙编译一下，

Answer 1

void creat(linklist L)//L为一级指针，也是头指针
{
	int f = 1;
	node *s, *r;
	r = L;
	while (f) {
		s = (node*)malloc(sizeof(node));
		scanf("%s", s->a);
		if (s->a[0] != '^') {
			r->next = s;
			r = s;
		}
		else {
			f = 0;
			free(s); // 释放 s
		}
	}
	r->next = NULL; // 对r设next为NULL
}

追问

为什么r-＞next=NULL后就成功了，可以解释一下吗

追答

因为你后面打印的环节是用p != NULL来循环的，如果r->next不设置为NULL，那么循环就不会退出，而且会出现指针非法访问

Answer 2

我没觉得用了二级指针 那个创建表头的函数 是指为传进来的地址申请一个node的空间(表头) 另外我运行了下没有报错 你如果报错了 贴出来看看先

追问

经常这样，这是什么原因