线性表的链式存储结构（菜鸟问题）

#include <stdio.h>
#include <stdlib.h>
/*线性表的链式存储结构*/
#define OK 1
#define ERROR -1

typedef int ElemType;
typedef int Status;
typedef struct {
//链式存储结构有哪些要素？
//每个元素有数据项和指针域
ElemType data;
struct Node *next;
}Node,*List;

//有哪些操作呢？
Status InitList(List L){
//初始化链表
L->data=NULL;
L->next=NULL;
return OK;
}
//获取元素
Status GetElem(List L ,int i,ElemType *e){
int j;
List p;
p=L->next;
j=1;
while(p && j<i){
p=p->next;
++j;
}
if(!p || j>i)
return ERROR;
*e=p->data;
return OK;
}

//获取链表长度
int GetLength(List L){
int i;
i=0;
List P;
P=L->next;
while(P){
P=P->next;
i++;
}
return i;
}

Status StoreNode(List *L,ElemType e){
//将元素e存入链表尾部
List p,t;
p=*L;
while(p->next){
p=p->next;
}
//得新建一个结点
t=(List)malloc(sizeof(Node));
t->data=e;
t->next=NULL;
p->next=t;
return OK;

}

/*插入元素*/
Status InsertNode(List *L,ElemType e,int i){
//在位置i上插入元素e，链表的元素从0开始记
List p;
p=*L;
int j;
j=0;
while(p->next && j<i){
p=p->next;
j++;
}
//新建一个结点
List t;
t=(List)malloc(sizeof(Node));
t->data=e;
t->next=p->next;
p->next=t;
return OK;

}

int main()
{
List L,t;
if(InitList(L)){
printf("初始化链表成功");
}else{
printf("error");
}

int n;
printf("输入要存入的元素个数");

scanf("%d",&n);
int i,temp,e,location;
for(i=0;i<n;i++){
scanf("%d",&temp);
StoreNode(&L,temp);
}

//插入元素
printf("\n输入插入的位置及元素值\n");
scanf("%d,%d",&location,&e);
InsertNode(&L,e,location);
// 查看输出结果

t=L->next;
while(t){
printf("%d\t",t->data);
t=t->next;

}

GetElem(L,2,&e);
printf("%d\n",e);
printf("%d\n",GetLength(L));

return 0;
}

以上程序整体能够运行；

但是发现问题

如果没有如下这段代码

t=L->next;
while(t){
printf("%d\t",t->data);
t=t->next;

}

会出现异常，直接终止程序；为什么？单独调用各个函数也会出现问题。

！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

原来是没有给链表L分配存储空间；

如果在初始化时改为

Status InitList(List *L){
//初始化链表
*L=malloc(sizeof(Node));
(*L)->data=NULL;
(*L)->next=NULL;
return OK;
}

调用

InitList(&L)

可以解决此问题。

问题2：

//1. 单链表的初始化
Status InitList(List *L){
*L=(List)malloc(sizeof(Node));//*L指向一个结点的存储空间
(*L)->data=1;
(*L)->next=NULL;
return OK;
}

//2. 当链表的整表创建,依次从尾部插入结点
Status CreateTailList(List *L){
int i,n;
List t;//新建临时结点
printf("输入要创建的单链表的结点的个数，n=\n");
scanf("%d",&n);

if(OK!=InitList(&L)){
return ERROR;
}

//初始化随机数种子,准备产生随机数，依赖<string.h>头文件
srand(time(0));
for(i=0;i<n;i++){

//
t=(List)malloc(sizeof(Node));
t->data=rand()%100+1;//产生1~100的随机数
t->next=(*L)->next;//指向L的尾部
(*L)->next=t;
}
return OK;

}

CreateTailList中调用InitList会出现问题

int main()
{
List L;

// InitList(&L);
if(OK==CreateTailList(&L)){
//输出初始化后的链表
L=L->next;//指向第一个结点
while(L){
printf("%d\t",L->data);
L=L->next;
}
}

return 0;
}

以上代码调用会出现问题，直接终止程序；

但是如果在CreateTailList中注销初始化函数InitList；而在main函数中单独调用InitList后运行CreateTailList，又可以正常运行！！

为毛？

问题3：

Status CreateHeadList(List *L){
int i,n;
List t,p;//新建临时结点
printf("输入要创建的单链表的结点的个数，n=\n");
scanf("%d",&n);

//初始化随机数种子,准备产生随机数，依赖<string.h>头文件
srand(time(0));
//p=*L;
for(i=0;i<n;i++){

//
t=(List)malloc(sizeof(Node));
t->data=rand()%100+1;//产生1~100的随机数
(*L)->next=t;
(*L)=t;
}
(*L)->next=NULL;
return OK;

}

运行失败

但是改为以下代码就没有问题！（只是将*L用p来替换）

Status CreateHeadList(List *L){
int i,n;
List t,p;//新建临时结点
printf("输入要创建的单链表的结点的个数，n=\n");
scanf("%d",&n);

//初始化随机数种子,准备产生随机数，依赖<string.h>头文件
srand(time(0));
p=*L;
for(i=0;i<n;i++){

//
t=(List)malloc(sizeof(Node));
t->data=rand()%100+1;//产生1~100的随机数
p->next=t;
p=t;
}
p->next=NULL;
return OK;

}

这又是为什么？

问题4：

int GetLEN(List L){
int length;
length=0;
List p;
p=L->next;
while(p){
length++;
p=p->next;
}
//*len=length;
return length;

}

在main函数中调用直接终止程序了！指针啊，指针！！！！！！！！

printf("当前链表长度为：%d\n",GetLEN(L));

妈蛋，终于发现问题了，原来是在主函数中调用函数时出了问题

main中

List L;

InitList(&L);
if(OK==CreateHeadList(&L)){
printf("当前链表长度为：%d\n",GetLEN(L));
//输出初始化后的链表
L=L->next;//指向第一个结点
while(L){
printf("%d\t",L->data);
L=L->next;
}
}

printf("当前链表长度为：%d\n",GetLEN(L));

注意：当我查看链表各个结点的值时，直接对L进行移动指针操作，L=L->next；当循环结束后，L指向的是NULL，在后面的GetLEN（L）中，其实是把NULL传给了L，当然会出现问题了！