数据结构链表问题，c语言高手请进

Question

//线性表的单链表存储结构
typedef struct LNode{
ElemType data;
struct LNode * next;
}LNode, *LinkList;
int main(void)
{
LinkList L,p;//La,Lb,Lc;
ElemType i=0;

L = (LinkList)malloc(sizeof(LNode));
printf("向链表中输入内容(0退出): ");
p = L->next;
scanf("%d",&p->data);
while(p->data != 0){
p->next = (LinkList) malloc (sizeof(LNode));
scanf("%d",&p->next->data);
p = p->next;
}
p->next = NULL;

输入数组时，我想以0结束，为什么我已输入0敲回车，就出现错误呢？

Answer 1

因为你指针P还没开辟空间就读取输入数据了，所以才会出错。你可以弄一个中间变量A，用来读取输入数据，再判断A是否为0，若为0就对P开辟空间，再进行赋值......这样应该就不会出错了

Answer 2

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode * next;
}LNode, *LinkList;

int main(void)
{
LinkList L,p;//La,Lb,Lc;
ElemType temp;

L = (LinkList)malloc(sizeof(LNode)); //表头节点
L->next=NULL;
L->data=0; // 记录链表中的元素
p = L ;
printf("向链表中输入内容(0退出): ");
while(scanf("%d",&temp)!=EOF && temp!=0)
{
L->data++; //统计链表元素个数
p->next = (LinkList) malloc (sizeof(LNode));
p = p->next;
p->data=temp;
}
p->next = NULL;

printf("链表中共有 %d 个元素,分别为：",L->data);
p=L->next;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
}