单链表的实现(原创).docVIP

初始化，插入，删除，查找，求表长、排序、删除相同的元素、显示表。 #includestring.h #includestdlib.h //exit() #includemalloc.h #includestdio.h typedef int ElemType; typedef struct LNode { int data; //数据 struct LNode *next;//指针 }LNode,*SLink; SLink InitList_L();//创建一个带头结点的空链表，L为指向头结点的指针 SLink CreateList_L();//逆位序输入n个元素的值，建立带头结点的单链表L void Reverse_L(SLink L);//就地逆置 void GetElemList_L(SLink L,ElemType e);//查找，当第i个元素存在时,其值赋给e void InsertList_L(SLink L,int i,ElemType e);//在指针指向第i个元素前插入新的元素e int DeleteList_L(SLink L,int i,ElemType e);//删除第i个元素 void ArrangeList_L(SLink L);//排序 void purgeList_L(SLink L);//删除表中相同的数 int LengthList_L(SLink L);//求表长 void TraverseList_L(SLink L);//显示表 int menu_select();//菜单函数 void main(){ SLink L; int i,m;//定义常量 ElemType e;//定义常量 for(;;) { switch(menu_select()) { case 1: L=InitList_L();//创建空表 break; case 2: L=CreateList_L();//创建表 Reverse_L(L); break; case 3: printf(请输入要查找的元素:);//查找 scanf(%d,e); GetElemList_L(L,e); break; case 4: printf(请输入要插入的元素的位置：);//在指针指向第i个元素前插入新的元素e scanf(%d,i); printf(请输入插入的元素:); scanf(%d,e); InsertList_L(L,i,e); break; case 5: printf(请输入要删除元素的位序:);//删除第i个元素 scanf(%d,i); m=DeleteList_L(L,i,e); if(m){ printf(删除的第%d个元素是%d:,i,m); printf(\n); } else printf(删除的位置不合法!\n); break; case 6: ArrangeList_L(L); break; case 7: purgeList_L(L);//删除表中相同元素 Reverse_L(L); break; case 8: i=LengthList_L(L);//求表长 if(i) printf(表长为:%d\n, i); else printf(表为空!\n); break; case 9: TraverseList_L(L);//显示表 break; case 10://退出 exit(1); } } } //构造一个空的线性表L SLink InitList_L()//创建一个带头结点的空链表，L为指向头结点的指针 { SLink L; L=new LNode;//为表L分配空间 if(!L) exit(1);//存储空间分配失败 L-next=NULL; return L; } /////////////////////////////////////////////////// //创建链表 SLink CreateList_L()//输入n个元素的值，建立带头结点的单链表L { int i,n,t; SLink p,L; printf(输入数据长度); scanf(%d,n);/