线性链表——数据结构

#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define MYOVERFLOW -2
typedef int Status;
typedef int ElemType;
typedef struct LNode{//结点类型
ElemType data;
LNode *next;
}*Link,*Position;
typedef struct{//链表类型
Link head, tail;//分别指向线性链表中的头结点和最后一个结点
int len;//指示线性链表中数据元素的个数
}LinkList;
//分配由p指向的值为e的结点，并返回OK；若分配失败，则返回ERROR Status MakeNode(Link &p, ElemType e){
p =(Link)malloc(sizeof(LNode));//为*p分配空间
if (p){
p->data = e;
return OK;
}
else
return ERROR;
}
//释放p所指结点
void FreeNode(Link &p){
free(p);//删除*p所占用的空间
}
//构造一个空的线性链表
Status InitList(LinkList &L){
Link p = new LNode;
if (p){
L.head = p;//新建一个结点，并且头指针和尾指针都指向该结点，长度为0
L.tail = L.head;
L.len = 0;
return OK;
}
else
return ERROR;
}
//创造一个链表
Status CreatList(LinkList &L){
int len,LI[100],j=0; //结点个数
ElemType E; //被输入的结点值
Link p,s; //指向结点的指针
printf("输入结点个数:");
scanf("%d",&len);
L.len = len;
printf( "输入结点的值:" );
for (int i = 1; i <= len; i++){
scanf("%d",&E);//输入结点的数据元素
MakeNode(p,E);//创建结点并赋值
p->next = L.head->next;
L.head->next = p;//完成链表连接
}
s=L.head->next;
printf("链表中的数据元素依次显示为:");
for(i=1;i<=len;i++)//循环判断链表结尾
{
LI[j++]=s->data;
s = s->next;
}
L.tail = s;//更新尾结点
while(j--)
printf("%3d ",LI[j]);
return OK;
}
//将线性链表L重置为空表，并释放原链表的结点空间
Status ClearList(LinkList &L){
Link q;
while(L.head->next)
{
q=L.head->next;
L.head->next=q->next;
FreeNode(q);
}
L.tail=L.head;
L.len=0;
return ERROR;
}
//销毁线性表L，L不再存在
Status DestroyList(LinkList &L){
if(ClearList(L))
{
free(L.head);
L.head=NULL;
L.tail=NULL;
L.len=-1;
return OK;
}
return ERROR;
}
/*
Status DestroyList(LinkList &L){
if(ClearList(L)!=OK) //调用重置空表函数，将链表结点依次释放。

return ERROR; //重置空表函数调用失败，返回错误
free(L.head); //释放头节点
L.head=NULL; //将头节点指针指向空
L.tail=Null; //将尾结点指针指向空
L.len=-1; //将当前长度变为小于0.以后检测线性链表存在用 return OK;
}
//将线性链表L重置为空表，并释放原链表的结点空间
Status ClearList(LinkList &L){
Link q;
while(L.head->next)
{
q=L.head->next;
L.head->next=q-next;
FreeNode(q);
}
L.tail=L.head;
L.len=0;
return 0;
}
*/
void main()
{
LinkList L,S;
//构造一个空的线性链表L
printf("构造一个空的线性链表L:"); if(InitList(L))
printf("成功\n");
else
printf("失败\n");
//创造一个链表
printf("为空链表L赋值:\n");
if(CreatList(L))
printf("赋值结束\n");
else
printf("赋值失败\n");
//销毁线性链表L
printf("----销毁线性表L-----"); if(DestroyList(L)==-1)
printf("销毁成功");
else
printf("销毁失败");
}。