带头节点的单链表的常用操作

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;

// 函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2 //因为在math.h中已定义OVERFLOW的值为3,故去掉此行
typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等
typedef int Boolean; // Boolean是布尔类型,其值是TRUE或FALSE

typedef struct LNode{
	ElemType data;
	LNode *next;
}LNode,*LinkList;

Status InitList(LinkList &L){
	//构造一个空的线性表L。
	L=(LinkList)malloc(sizeof(LNode)); //产生头结点，并使L指向此头结点
	if(!L) exit(OVERFLOW);	//分配存储失败
	L->next=NULL;	//指针域为空
	return OK;
}//InitList

Status DestroyList(LinkList &L){
	//初始条件：线性表L已存在。操作结果：销毁线性表L。
	LinkList q;
	while(L){
		q=L->next;
		free(L);
		L=q;
	}
	return OK;
}//DestroyList

int ListLength(LinkList L){
	int i=0;
	LinkList p=L->next;
	while(p){
		i++;
		p=p->next;
	}
	return i;
}

Status ListInsert(LinkList &L,int i,ElemType e){
	//在带头结点的单链表L中第i个位置之前插入元素e
	LinkList p,s;
	int j=0;
	p=L;
	while(p && j<i-1 ){	//寻找第i-1个结点，并要求第i-1个结点非空
		p=p->next;
		j++;
	}
	if(j>i-1 || !p) return ERROR;//i值的合法范围的判断，i<1或i>表长+1，均不合法
	s=(LinkList)malloc(sizeof(LNode));
	s->next=p->next;
	p->next=s;
	s->data=e;
	return OK;
}

Status ListDelete(LinkList &L,int i,ElemType &e){
	//在带头结点的单链表L中,删除第i个元素，并由e返回其值
	int j=0;
	LinkList p,q;
	p=L;
	while(p->next && j<i-1 ){//寻找第i-1个结点，并要求第i个结点非空
		p=p->next;
		j++;
	}
	if(j>i-1 || !p->next) return ERROR;//i值的合法范围的判断，i<1或i>表长，均不合法
	q=p->next;
	p->next=q->next;
	e=q->data;
	free(q);
	return OK;
}

void CreateList(LinkList &L,int n){
	//建立带头节点的单链线性表L
	int i=0;
	LinkList p1,p2;
	L=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;
	p1=L;
	while(i<n)
	{
		p2=(LinkList)malloc(sizeof(LNode));
		scanf("%d",&p2->data);
		p1->next=p2;
		p1=p2;
		i++;
	}
	p2->next=NULL;
}

void ListVisit(LinkList L){
	//遍历单链表
	LinkList p;
	p=L->next;
	printf("链表的数据为: ");
	while(p){
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n ");
}

Status GetElem(LinkList L,int i,ElemType &e){
	//L为带头结点的单链表的头指针
	//当第i个元素存在时，其值赋给e并返回OK；否则返回ERROR
	LinkList p,q;
	int k=1;
	p=L->next;
	while(p && k<i){
		++k;
		p=p->next;
	}
	if(!p || k>i) return ERROR;
	e=p->data;
	return OK;
}

void main(){
	int n,i;
	ElemType e;
	Status sta;
	LinkList L;
	int a[3]={1,2,3};

	if(InitList(L))
	{
		printf("创建空单链表L成功\n");
	}
	if(DestroyList(L))
	{
		printf("销毁空单链表L成功\n");
	}
	printf("请输入所需建立的节点数(正整数)：");
	scanf("%d",&n);
	printf("请输入%d个节点的数据：",n);
	CreateList(L,n);
	ListVisit(L);
	printf("在第几位置插入元素（1~%d）:",ListLength(L)+1);
	scanf("%d",&i);
	printf("插入元素为:");
	scanf("%d",&e);
	sta=ListInsert(L,i,e);
	printf("插入成功了吗：1(是)，0(否) ：%d\n",sta);
	ListVisit(L);
	printf("删除第几个元素（1~%d）:",ListLength(L));
	scanf("%d",&i);
	sta=ListDelete(L,i,e);
	printf("删除成功了吗：1(是)，0(否) ：%d\n",sta);
	ListVisit(L);
	if(DestroyList(L))
	{
		printf("销毁单链表L成功\n");
	}
}

运行结果：