數(shù)據(jù)結(jié)構(gòu)鄒永林版實驗報告2-順序表與鏈表(參考版)
2025-06-28 07:23本頁面
【正文】 20。這次課程設(shè)計讓我認識到自己還有很多的不足，對知識的掌握及熟練運用不夠，這讓我在程序編寫中遇到了很多困難。 } return 0。 if(L!=NULL) { DestroyLinkList(L)。 L=SelectList(L)。 return 0。 } L=CreateList(n)。 if(n=0) { printf(\nError!\n)。 scanf(%d,amp。 return 0。 L=InitList(L)。 p=q。 while(p) { q=pnext。 } return L。 q=qnext。 while(q!=NULL) { if(pdata==qdata) { anext = qnext。 a=Lnext。 LinkList p,q,a。 } return head。 pnext=q。qdata)。 printf(input data %d:,i+1)。in。 p=head。 head=(LinkList)malloc(sizeof(LNode))。}/*PrintList*/LinkList CreateList(int n){ LNode *p,*q,*head。 p=pnext。 int i=1。}/*輸出帶頭結(jié)點單鏈表的所有元素*/void PrintList(LinkList L){ LinkList p。 Lnext=NULL。/*帶頭結(jié)點單鏈表初始化*/LNode *InitList(LinkList L){ L=(LNode *)malloc(sizeof(LNode))。void DestroyLinkList(LinkList L)。LNode *InitList(LinkList L)。}LNode,*LinkList。typedef struct LNode{ ElemType data。提示：指針p從鏈表的第一個元素開始，利用指針q從指針p位置開始向后搜索整個鏈表，刪除與之值相同的元素；指針p繼續(xù)指向下一個元素，開始下一輪的刪除，直至p＝＝null為至，既完成了對整個鏈表元素的刪除相同值。 return 0。k,amp。 while(scanf(%d%d%d,amp。 printf( )。 LinkList L=NULL。 } printf(輸出最終的一個數(shù)字:%d,Ldata)。 free(q)。 Lnext=qnext。a++) L=Lnext。 while(length!=1){ for(a=0。ak1。 LNode *q。 PrintList(L)。 p=pnext。 p=Lnext。 LNode *p。 return L。 q=p。pdata)。a++) { p=(LNode *)malloc(sizeof(LNode))。 for(a=0。 q=L。 scanf(%d,amp。 LNode *q,*p。/*（1）創(chuàng)建具有n個結(jié)點的無頭結(jié)點的單向循環(huán)鏈表，返回其頭指針*/LinkList CreateList(int n){ LinkList L。 struct LNode *next。：includeincludedefine ERROR 0define OK 1typedef int ElemType。依次輸出每個出局的人的序號。}實驗結(jié)果：（1）初始化鏈表：（2）查找元素：（3）插入數(shù)據(jù)：（4）刪除數(shù)據(jù)：（5）創(chuàng)建鏈表：（6）銷毀和退出鏈表：3循環(huán)鏈表的應用（約瑟夫回環(huán)問題、）用整數(shù)序列1，2，3，…，n表示順序坐在圓桌周圍的人，并采用循環(huán)鏈表作為存儲結(jié)構(gòu)。 } exit(0)。 if(L!=NULL) { DestroyLinkList(L)。 break。 } printf(\nPrintfList:\n)。 if (L==NULL) { printf(Error!\n)。 } printf(\nCreate LinkList......\n)。 if (n0) { printf(ERROR)。 /*輸入單鏈表的元素個數(shù)*/ scanf(%d,amp。 break。 PrintList(L)。 printf(\nDelete data is %d\n,e)。DeleteElem(L,i,amp。 if(L!=NULLamp。 scanf(%d,amp。 case 4: printf(\n4Delete from LinkList:\n)。 } else printf(\nInsert Error!\n)。 printf(\nPrintfList:\n)。amp。e)。 printf(input e=)。 scanf(%d,amp。 case 3: printf(\n3Insert e into LinkList:\n)。Not exists!)。 PrintList(L)。e)) { printf(No%i is %d,i,e)。amp。i)。 printf(input pos=)。 break。 if(L!=NULL)
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1