數(shù)據(jù)結(jié)構(gòu)與算法單鏈表的實現(xiàn).docx

單鏈表的實現(xiàn)實現(xiàn)單鏈表的基本操作，必須包括初始化鏈表(元素為空)、銷毀鏈表、求表長、查找、插入、刪除、遍歷（打?。┑炔僮鳌Ｕ埦帉懗绦颍瑢崿F(xiàn)上述單鏈表的基本操作。注意：1.元素類型可以自定義 2.可以是帶頭結(jié)點的單鏈表或不帶頭結(jié)點的單鏈表#include#include#includetypedef int datatype;typedef struct nodedatatype data;struct node *next;LNode,*LinkList;/*/創(chuàng)建不帶頭結(jié)點的單鏈表 Linklist Create_LinkList()return NULL; */創(chuàng)建帶頭結(jié)點的單鏈表 LinkList Create_LinkList()LinkList L=NULL;L=(LinkList)malloc(sizeof(LNode);if(L)L-next=NULL;return L;/打印單鏈表 void Print_LinkList(LinkList H)if(H = NULL) printf(?n); else printf(head-); LinkList p=H-next; while(p!=NULL)printf(%d,p-data);printf(-);p=p-next;printf(n); /銷毀單鏈表 void Destroy_LinkList(LinkList *H) LinkList p, q;p = *H;while(p)q = p;p = p-next;free(q); *H = NULL; if(*H=NULL)printf(銷毀成功，請退出n); elseprintf(銷毀失敗n); /求表長int Length_LinkList(LinkList L)LNode *p=L;int j=0;while(p-next)p=p-next;j+;return j; /表長功能實現(xiàn)void length(LinkList L) int i=0;i=Length_LinkList(L);printf(表長：%dn,i);/查找操作/1)按序號查找LNode * Get_LinkList1(LinkList L,int i)LNode *p=L;int j=0;while(p-next!=NULL&jnext;j+;if(j=i)return p;elsereturn NULL; /2)按值查找即定位int Locate_LinkList2(LinkList L,datatype x)LNode *p=L;int i=0;while(p-data!=x)p=p-next;i+;return i;/查找功能實現(xiàn)void find(LinkList L)int i,n;LNode *p,*s;datatype x;printf(選擇下列功能n);printf(t1)按序號查找n);printf(t2)按值查找即定位n);scanf(%d,&i);switch(i)case 1:printf(請輸入第幾個元素：);scanf(%d,&n);p=Get_LinkList1(L,n);if(p=NULL)printf(查找失敗n);else printf(您所查找的元素為：%dn,p-data);break;case 2:printf(請輸入元素值：);scanf(%d,&x);i=Locate_LinkList2(L,x);if(i!=0)printf(第%d個元素n,i);else printf(查找失敗n);break; /插入int Insert_LinkList(LinkList L,int i,datatype x)LNode *p,*s;p=Get_LinkList1(L,i-1);if(p=NULL)printf(參數(shù)i錯n);return 0; elses=(LNode *)malloc(sizeof(LNode);s-data=x;s-next=p-next;p-next=s;return 1; /插入功能實現(xiàn)void Insert(LinkList L)LNode *p=L;datatype x;int i,a=1;printf(請輸入要插入的數(shù)：);scanf(%d,&x);printf(請輸入要插入的位置：);scanf(%d,&i);a=Insert_LinkList(L,i,x);if(a=1)printf(插入成功n);elseprintf(插入失敗n); /刪除int Del_LinkList(LinkList L,int i)LinkList p,s;p=Get_LinkList1(L,i-1); if(p=NULL)printf(第i-1個結(jié)點不存在n);return -1;elseif(p-next=NULL)printf(第i個結(jié)點不存在n);return 0;elses=p-next;p-next=s-next;free(s);return 1;/刪除功能實現(xiàn)void del(LinkList L)datatype x;int i,j,n,k;LNode *p;printf(選擇下列功能n);printf(t1)按序號刪除n);printf(t2)按元素值刪除n);scanf(%d,&i);switch(i)case 1:printf(請輸入第幾個元素：);scanf(%d,&n);k=Del_LinkList(L,n); if(k!=1)printf(刪除失敗n);else printf(刪除成功n);break;case 2:printf(請輸入元素值：);scanf(%d,&x);i=Locate_LinkList2(L,x);j=Del_LinkList(L,i); if(j!=1)printf(刪除失敗n);else printf(刪除成功n);break; /初始化鏈表(元素為空)、銷毀鏈表、求表長、查找、插入、刪除、遍歷（打?。┑炔僮?main函數(shù) void printChoice()printf(n請選擇功能：n);printf(t1.表長n);printf(t2.查找n);printf(t3.插入n);printf(t4.刪除n);printf(t5.打印n);printf(t6.銷毀鏈表n);int main()LinkList L=Create_LinkList(); int choice=-1;while(1)printChoice();scanf(%d,&choice);switch(choice)case 1: length(L); break;case 2: find(L); break;c