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