链表的创建——尾插法、头插法总结

问题一：关于结构体的问题

typedef struct LNode {
	ElemType data;
	struct LNode * next;
}LNode,*LinkList;//结构体类型，结构体指针

*LinkList是结构体指针，LNode为结构体类型。

问题二：创建节点的问题

s = (LinkList)malloc(sizeof(LNode));

malloc函数用于申请一块指定大小（sizeof(LNode)）的内存块LInkList）类型返回分配的内存区域地址。

问题三：野指针问题

在运行代码时发现只有头插法打印时可以正常运行，尾插法打印完成之后报出了访问权限冲突问题。这里是野指针的问题。

LinkList  TailCreatList(LinkList& L) {//尾插法
	LNode *s, *r;//*r为尾节点

	L = (LinkList)malloc(sizeof(LNode));//（指针)malloc(sizeof(类型))
	L->next = NULL;
	r=L;//防止野指针出现
	
	int x;
	scanf("%d", &x);
	while (x != 9999)
	{
		s = (LinkList)malloc(sizeof(LNode));// 创建新节点之后不能再循环之中让s->next = NULL;
		s->data = x;
		r->next = s;
		r = s;
		scanf("%d", &x);
	}
    r->next &#