[数据结构与算法]链表的各种操作（初始化，建立，销毁，遍历，判断空表，按值查找，按位查找，添加，删除）

代码段：

#include<stdio.h>
#include<malloc.h>
#include<iostream>
using namespace std;
//单链表的定义及其相关操作 
 
typedef struct LNode//单链表的定义 
{
	int data;
	LNode *next;
 } LNode,*LinkList;
 
int InitList(LinkList &L)//链表的初始化 
{
 	L=(LinkList)malloc(sizeof(LNode));
 	L->next=NULL;
 	cout<<"单链表初始化成功"<<endl; 
 	return 1;
} 

int DestroyList(LinkList &L)//单链表的销毁 
{
	LNode *p;
	while(L)
	{
		p=L;
		L=L->next;
		free(p);
	}
	cout<<"单链表销毁成功"<<endl;
	return 1;
} 
 
int ClearList(LinkList &L)//单链表的置空 
{
	LNode *p,*q;
	p=L->next;
	while(p)
	{
		q=p->next;
		free(p);
		p=q;
	}
	L->next=NULL;
	cout<<"单链表置空成功"<<endl; 
	return 1;
}

int CreatList(LinkList L)//创建单链表
{
	int ch;
	scanf("%d",&ch);
	while(ch!=9999)
	{
		L->next=(LinkList)malloc(sizeof(LNode));
		L->data=ch;
		L=L->next;
		scanf("%d",&ch);
	}
	L->next=NULL;
	return 0;
} 
 
int ListEmpty(LinkList L)//判断是否为空表，为空返回True,否则返回False 
{
	if(L->next==NULL)
		printf("是空表");
	else
		printf("不是空表");
	return 0;
}

int ListLength(LinkList L)//求链表的长度 
{
	LinkList p;
	p=L->next;
	int i=0;
	while(p)
	{
		i++;
		p=p->next;
	}
	return i;
}
 
int GetElem(LinkList L,int i,int &e)//返回L中第i个位置的元素 
{
	LinkList p=L;
	int j=1;
	while(p&&j<i)
	{
		p=p->next;
		j++;
	}
	if(!p||j>i)
		return 0;
	e=p->data;
	return e;
} 

int LocateElem(LinkList L,int e)//按值查找返回该数据的位置 。如果没有返回0 
{
	LinkList p=L->next;
	int j=1;
	while(p&&p->data!=e)
	{
		p=p->next;
		j++;
	}
	if(p)
		return j+1;
	else 
		return 0;
} 
 
int ListInsert(LinkList &L,int i,int e)//在第i个位置之前插入新的数据元素e，表长加一 
{
	LinkList p=L;
	int j=0;
	while(p&&j<i-2)
	{
		p=p->next;
		j++;
	}
	LinkList s;
	s=new LNode;
	s->data=e;
	s->next=p->next;
	p->next=s;
	return 1;
} 
 
int ListDelete(LinkList &L,int i,int &e)//删除L中第i个位置的元素，并用e返回，表长减一
{
 	LinkList p=L;
 	int j=1;
 	while(p->next&&j<i-1)
 	{
 		p=p->next;
 		j++;
	 }
	if(!(p->next)||j>i-1)
		return 0;
	LinkList q;
	q=p->next;
	p->next=q->next;
	e=q->data;
	delete q;
	return 1;
} 

int ListTraverse(LinkList L)//遍历单链表
{
	LinkList p=L;
	while(p->next!=NULL)
	{
		cout<<p->data<<"  ";
		p=p->next;
	}
	return 0;
} 
 

int main()
{
	int e;
	cout<<"建立单链表p:"<<endl;
	LinkList p;
	cout<<"初始化单链表p:"<<endl;
	InitList(p);
	cout<<endl;
	
	cout<<"创建单链表,输入9999表示结束:"<<endl;
	CreatList(p); 
	cout<<"遍历单链表p:"<<endl;
	ListTraverse(p); 
	cout<<endl<<endl;
	
	cout<<"判断单链表p是否为空表:"<<endl;
	ListEmpty(p);
	cout<<endl; 
	cout<<"建立空表t:"<<endl;
	LinkList t;
	InitList(t);
	cout<<"判断空表t是否为空表:"<<endl;
	ListEmpty(t);
	cout<<endl;
	cout<<"销毁空表t:"<<endl;
	DestroyList(t);
	cout<<endl; 
	
	cout<<"第3个位置的元素为："<<GetElem(p,3,e)<<endl;
	cout<<"数值为5的元素的位置为：" <<LocateElem(p,5)<<endl;
	cout<<endl;
	
	cout<<"在第3个位置插入10:"<<endl;
	ListInsert(p,3,10);
	ListTraverse(p);
	cout<<endl;

	cout<<"删除第5个位置的元素："<<endl;
	ListDelete(p,5,e);
	cout<<"删除后链表p为："<<endl;
	ListTraverse(p);
	cout<<endl;
	cout<<"删除的元素为："<<e<<endl; 
	return 0;
}

代码验证：

?