链表操作

#include<stdio.h>
#include<stdlib.h>
typedef struct LinkNode{
	int data;
	struct LinkNode* next;
}*LinkList;
void InitList(LinkList &l){
	l=(LinkNode*)malloc(sizeof(LinkNode));
	if(!l){
		printf("OverFlow!");
		exit(1);
	}
	l->next=NULL;
}
void DestoryList(LinkList& l){
	LinkNode *p;
	while(l){
		p=l->next;
		free(l);
		l=p;
	}
}
void ClearList(LinkList& l){
	if(l==NULL){
		printf("链表为空\n");
		return;
	}
	if(l->next==NULL)
		return;
	LinkNode* p,*q;
	p=l->next;
	while(p){
		q=p->next;
		free(p);
		p=q;
	}
	l->next=NULL;
}
bool ListEmpty(LinkList l){
	if(l->next==NULL)
		return true;
	else return false;
}
int ListLength(LinkList l){
	if(l==NULL){
		printf("链表为空\n");
		return 0;
	}
	int i=0;
	LinkNode *p;
	p=l->next;
	while(p){
		i++;
		p=p->next;
	}
	return i;
}
void GetElem(LinkList l,int i,int &e){
	if(l==NULL){
		printf("链表为空\n");
		return;
	}
	int j=1;
	LinkNode *p,*q;
	p=l->next;
	while(p&&j<i){
		j++;
		p=p->next;
	}
	if(!p||j>i){
		printf("越界");
		exit(1);
	}
	e=p->data;
}
int LocateElem(LinkList l,int e){
	if(l==NULL){
		printf("链表为空\n");
		return 0;
	}
	int i=0;
	LinkNode *p,*q;
	p=l->next;
	while(p){
		i++;
		if(p->data==e)
			return i;
		p=p->next;
	}
	return 0;
}
//直接从第二个元素开始找
bool PriorElem(LinkList l,int cur_e,int &pre_e){
	if( l==NULL ){
		printf("链表为空\n");
		return false;
	}
	if(l->next==NULL){
		printf("链表为空\n");
		return false;
	}
	LinkNode *p,*q;
	p=l->next;
	while(p->next){
		q=p->next;
		if(q->data==cur_e){
			pre_e=p->data;
			return true;
		}
		p=q;
	}
	return false;
}
bool NextElem(LinkList l,int cur_e,int &next_e){
	if( l==NULL ){
		printf("链表为空\n");
		return false;
	}
	if(l->next==NULL){
		printf("链表为空\n");
		return false;
	}
	LinkNode *p,*q;
	p=l->next;
	while(p->next){
		q=p->next;
		if(p->data==cur_e){
			next_e=q->data;
			return true;
		}
		p=q;
	}
	return false;
}
void PrintTraverse(LinkList l){
	LinkNode* p;
	p=l->next;
	while(p){
		printf("%3d",p->data);
		p=p->next;
	}
	printf("\n");
}
void ListInsert(LinkList &l,int i,int e){
	if(i<1|| i>ListLength(l)+1){
		printf("插入位置非法");
		return;
	}
	LinkNode *p,*q;
	int j=1;
	p=l;
	while(p&&j<i){
		p=p->next;
		j++;
	}
	q=(LinkNode*)malloc(sizeof(LinkNode));
	q->data=e;
	q->next=p->next;
	p->next=q;
}
bool ListDelete(LinkList &l,int i,int &e){
	if(i<1||i>ListLength(l)){
		printf("删除的位置非法\n");
		return false;
	}
	LinkNode *p,*q;
	p=l;
	int j=1;
	while(p&&j<i){
		p=p->next;
		j++;
	}
	q=p->next;
	p->next=q->next;
	e=q->data;
	free(q);
	q=NULL;
	return true;
}
void main(){
	LinkList l;
	int i,j,k,e,e0;
	InitList(l);
	for(j=1;j<=5;j++)
		ListInsert(l,1,j);
	if(ListEmpty(l))
	printf("链表为空\n");
    else PrintTraverse(l);
	ClearList(l);
	for(j=1;j<=10;j++)
		ListInsert(l,j,j);
	PrintTraverse(l);
	GetElem(l,5,e);
	printf("第5个元素为%d\n",e);
	for(j=0;j<=1;j++)
	{
		k=LocateElem(l,j);
		if(k) printf("第%d个元素的值为%d\n",k,j);
		else printf("没有值为%d的元素\n",j);
	}
	for(j=1;j<=2;j++)
	{
		GetElem(l,j,e);
		bool flag=PriorElem(l,e,e0);
		if(flag)
		printf("元素%d的前驱元素为%d\n",e,e0);
		else printf("元素%d没有前驱元素\n",e);
	}
	for(j=ListLength(l)-1;j<=ListLength(l);j++)
	{
		GetElem(l,j,e);
		bool flag=NextElem(l,e,e0);
		if(flag)
			printf("元素%d的后级元素是%d\n",e,e0);
		else printf("元素%d无后继元素\n",e);
	}
	k=ListLength(l);
	for(j=k+1;j>=k;j--)
	{
		bool flag=ListDelete(l,j,e);
		if(flag)
			printf("删除第%d个元素成功，其值为%d\n",j,e);
		else printf("删除第%d个元素失败",j);
	}
	PrintTraverse(l);
	DestoryList(l);
	printf("销毁后：L=%u\n",l);
}