數(shù)據(jù)結(jié)構(gòu)鄒永林版實(shí)驗(yàn)報(bào)告2-順序表與鏈表(存儲(chǔ)版)
【正文】 4. Delete data\n, /*刪除元素*/ 5. CreateLinkList\n, /*創(chuàng)建具有n個(gè)元素的鏈表*/ 0. Destroy LinkListamp。i++) /*輸出主菜單數(shù)組*/ { printf(%s,menu[i])。 LinkList L=NULL。 printf(input pos=)。 PrintList(L)。 printf(input e=)。 } else printf(\nInsert Error!\n)。DeleteElem(L,i,amp。 /*輸入單鏈表的元素個(gè)數(shù)*/ scanf(%d,amp。 } printf(\nPrintfList:\n)。}實(shí)驗(yàn)結(jié)果：（1）初始化鏈表：（2）查找元素：（3）插入數(shù)據(jù)：（4）刪除數(shù)據(jù)：（5）創(chuàng)建鏈表：（6）銷(xiāo)毀和退出鏈表：3循環(huán)鏈表的應(yīng)用（約瑟夫回環(huán)問(wèn)題、）用整數(shù)序列1，2，3，…，n表示順序坐在圓桌周?chē)娜?，并采用循環(huán)鏈表作為存儲(chǔ)結(jié)構(gòu)。/*（1）創(chuàng)建具有n個(gè)結(jié)點(diǎn)的無(wú)頭結(jié)點(diǎn)的單向循環(huán)鏈表，返回其頭指針*/LinkList CreateList(int n){ LinkList L。 for(a=0。 return L。 PrintList(L)。a++) L=Lnext。 LinkList L=NULL。 return 0。LNode *InitList(LinkList L)。}/*輸出帶頭結(jié)點(diǎn)單鏈表的所有元素*/void PrintList(LinkList L){ LinkList p。 head=(LinkList)malloc(sizeof(LNode))。qdata)。 a=Lnext。 while(p) { q=pnext。 scanf(%d,amp。 L=SelectList(L)。這次課程設(shè)計(jì)讓我認(rèn)識(shí)到自己還有很多的不足，對(duì)知識(shí)的掌握及熟練運(yùn)用不夠，這讓我在程序編寫(xiě)中遇到了很多困難。 return 0。 return 0。 } return L。 LinkList p,q,a。 printf(input data %d:,i+1)。}/*PrintList*/LinkList CreateList(int n){ LNode *p,*q,*head。 Lnext=NULL。}LNode,*LinkList。k,amp。 } printf(輸出最終的一個(gè)數(shù)字:%d,Ldata)。 while(length!=1){ for(a=0。 p=pnext。 q=p。 q=L。 struct LNode *next。 } exit(0)。 if (L==NULL) { printf(Error!\n)。 break。 if(L!=NULLamp。 printf(\nPrintfList:\n)。 scanf(%d,amp。e)) { printf(No%i is %d,i,e)。 break。 /*返回選擇項(xiàng)，主程序根據(jù)該數(shù)調(diào)用相應(yīng)的函數(shù)*/}int main(){ int i,n。 /*定義整形變量*/ for (i=0。 free(p)。 scanf(%d,amp。 free(s)。 while(pamp。amp。 sdate=e。 int j=0。 /*申請(qǐng)失敗*/ Lnext=NULL。 /*查找第i位置的元素，并由e返回其值*/int InsertElem(LinkList L,int i,ElemType e)。}(1)創(chuàng)建一個(gè)順序表(2)查找元素位置（3）插入元素（4）刪除元素，實(shí)現(xiàn)單鏈表的相關(guān)操作。 printf(\nDelete data is %d\n,deldata)。 break。m,amp。 else { printf(found the element, position is %d\n,pos)。 break。sl)。 /*輸入選擇項(xiàng)*/ c=atoi(s)。}/* ListLocate *//*定義菜單字符串?dāng)?shù)組*/int menu_select(){ char *menu[]={\n***************MENU******************\n, 1. Create List\n, /*創(chuàng)建順序表*/ 2. Get Element\n, /*查找順序表中的元素*/ 3. Insert data\n, /*插入數(shù)據(jù)*/ 4. Delete data\n, /*刪除數(shù)據(jù)*/ 0. Quit\n, /*退出*/ \n***************MENU******************\n }。 for(a=0。}/*ListInsert*//*（6）在順序表中刪除第i個(gè)元素，e返回刪除的元素*/int ListDelete_sq(Sqlist *L,int i,ElemType *e){ int a=i1。 return 0。 Llist[b]=c。 printf(請(qǐng)輸入輸入數(shù)據(jù)的個(gè)數(shù)n:)。int ListLocate(Sqlist *L,ElemType e,int *pos)。 int length。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1