链表的基本操作实现

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef int ElemType;
typedef int Status;

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW 0

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

//构造一个空的线性表L
Status InitList(LinkList &L){
	L=(LinkList)malloc(sizeof(LNode));
	if(!L) exit(OVERFLOW) ;
	L->next=NULL; 
	return OK;
}

//销毁线性表L
Status DestroyList(LinkList &L){
	LNode *p;
	while(L)
	{
		p=L;
		L=L->next;
		free(p);	
	}
	return  0;

} 

//若L为空表，则返回TRUE,否则返回FALSE 
Status ListEmpty(LinkList L){
	if(!L->next)return TRUE;
	else return FALSE;
} 

//返回L中元素个数
Status ListLength(LinkList L){
	int i=0;
	while(L->next)
	{
		i++;
		L=L->next;
	}
	return i;
} 


//若cur_e是L中的数据元素，则用pre_e返回它的前驱，否则操作失败，pre_e无定义
Status PriorElem(LinkList L,ElemType cur_e,ElemType &pre_e){
	LinkList p;
	p=L->next;
	if(!p->next||!p)return ERROR;
	while(p->next)
	{
		if(p->next->date==cur_e){
			pre_e=p->date;
			return pre_e;
		}
		else p=p->next;
	}
	
} 

//若cur_e是L中的数据元素，则用next_e返回它的后继，否则操作失败，next_e无定义
Status NextElem(LinkList L,ElemType cur_e,ElemType &next_e){
	LinkList p;
	p=L->next;
	if(!p->next||!p)return ERROR;
	while(p->next)
	{
		if(p->date==cur_e){
			next_e=p->next->date;
			return next_e;
		}
		else p=p->next;
	}
} 

//用e返回L中第i个元素的值
Status GetElem(LinkList L,int i,ElemType &e){
	LinkList p;
	int j=1;
	p=L->next;
	if(!p->next||!p)return ERROR;
	while(p&&j<i)
	{
		p=p->next;
		j++;
	}
	e=p->date;
	return e;
} 


//比较元素与e是否相等 
Status compare(LinkList L,int i,ElemType e){
	if(L->date==e)return TRUE;
	else return FALSE;
}

//返回L中第一个与e满足关系compare（）的元素的位序。若这样的元素不存在，则返回0
Status LocateElem(LinkList L,ElemType e){
	LinkList p;
	p=L->next;
	int i=1;
	while(p)
	{
		if(compare(p,i,e))return i;
		else 
		{
			i++;
			p=p->next;
		}
	}
	return ERROR;
} 

//访问函数
Status visit(LinkList L,int i){
	int j=0;
	ElemType e;
	while(j<=i)
	{
		if(j==i)
		{
			e=L->next->date;
			return e;
		}
		else 
		{
			j++;
			L=L->next;
		}
	}
	return ERROR;
} 

//一次对L的每个元素调用函数visit()，visit()失败，则操作失败
Status ListTraverse(LinkList L){
	for(int i=0;i<ListLength(L);i++)
	{
		cout<<visit(L,i)<<" ";
	}
	return OK;
} 

 //将L重置为空
Status ClearList(LinkList &L){
		L->next=NULL;
		return OK;
} 

//L中第i个元素赋值同e
Status PutElem(LinkList &L,int i,ElemType &e){
	LinkList p;
	p=L->next;
	int j=1;
	while(p&&j<i)
	{
		p=p->next;
		j++;
	}
	if(!p||i<j||i>ListLength(L))return ERROR;
	p->date=e;
	return OK;
	
} 

//在L的第i个元素之前插入新的元素e，L的长度增1
Status ListInsert(LinkList &L,int i,ElemType e){
	LinkList p;
	p=L;
	int j=1;
	while(p&&j<i)
	{
		p=p->next;
		j++;
	}
	if(!p||j>i)return ERROR;
	LinkList a;
	a=(LinkList)malloc(sizeof(LNode));
	a->date=e;
	a->next=p->next;
	p->next=a;
	return OK;
} 

//删除L的第i个元素，并用e返回其值，L长度减1
Status Listdelete(LinkList &L,int i,ElemType &e){
	LinkList p;
	p=L;
	int j=1;
	while(p->next&&j<i) 
	{
		j++;
		p=p->next;
	}
	if(!p->next||j>i)return ERROR;
	LinkList q;
	q=p->next;
	e=p->next->date;
	free(q);
	p=p->next->next;
	return e;
} 


//主函数
int main(){
	LinkList L;
	InitList(L);

	int n;
	cout<<"插入n个元素：";
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		ListInsert(L,i,i);
	}
	ListTraverse(L);
	cout<<endl;

    cout<<"返回L中元素个数："<<ListLength(L)<<endl;
	
	 
	ElemType e;
	cout<<endl<<"删除第i个元素：";
	cin>>i;
	cout<<"删除的元素为："<<Listdelete(L,i,e);
	
/*
	cout<<endl<<"返回第一个与e相同的位序：";
	cin>>e; 
	if(LocateElem(L,e))cout<<LocateElem(L,e);
	else cout<<"这样的元素不存在";
	
	int i;
	ElemType e;
	cout<<endl<<"返回第i个元素的值：";
	cin>>i;
	cout<<GetElem(L,i,e);
		
	ElemType cur_e,next_e;
	cout<<endl<<"若cur_e是L中的数据元素，则返回它的后继:";
	cin>>cur_e;
	if(NextElem(L,cur_e,next_e))cout<<NextElem(L,cur_e,next_e);
	else cout<<"返回失败";
	
	ElemType cur_e,pre_e;
	cout<<endl<<"若cur_e是L中的数据元素，则返回它的前驱:";
	cin>>cur_e;
	if(PriorElem(L,cur_e,pre_e))cout<<PriorElem(L,cur_e,pre_e);
	else cout<<"返回失败";
	
	int k;
	ElemType e;
	cout<<endl<<"L中第i个元素赋值同e：";
	cin>>k>>e;
	PutElem(L,k,e);
	ListTraverse(L);
	
	cout<<endl<<"将L重置为空后输出："<<endl;
	ClearList(L);
	ListTraverse(L);
	
	cout<<"返回L中元素个数："<<ListLength(L)<<endl;
*/
	return 0;
} 
 

实验结果：