數(shù)據(jù)結(jié)構(gòu)鄒永林版實(shí)驗(yàn)報(bào)告2-順序表與鏈表-免費(fèi)閱讀
【正文】 通過(guò)查找資料及向老師請(qǐng)教，我終于編寫出了程序。 } PrintList(L)。 } printf(please input n:)。}void DestroyLinkList(LinkList L){ LNode *p=L,*q。 p=Lnext。 scanf(%d,amp。 int i。 return L。LinkList L=NULL。m)==3) /*n個(gè)元素從k位置開(kāi)始每m個(gè)報(bào)數(shù)*/ JOSEPHUS(n,k,m,L)。}/*JOSEPHUS*/int main(){ int n,m,k。am1。 }}/*PrintList*//*（3）約瑟夫問(wèn)題計(jì)算，依次輸出出局的元素的序號(hào)*/void JOSEPHUS(int n,int k,int m,LinkList L){ L=CreateList(n)。 } qnext=L。 int a。} LNode,*LinkList。 /*如菜單返回值為0程序結(jié)束*/ } } return 0。 break。 case 5: printf(please input n:)。amp。 PrintList(L)。i)。 printf(\nPrintfList:\n)。 case 2: printf(\n2GetElem from LinkList:\n)。 ElemType e。i8。 p=q。qdate)。 return OK。amp。ji) { p=pnext。 snext=pnext。 while(pamp。 /*頭結(jié)點(diǎn)的指針域置空*/ return L。/*在第i個(gè)位置插入元素e*/int DeleteElem(LinkList L,int i,ElemType *e)。：includeincludeincludedefine ERROR 0define OK 1typedef int ElemType。 printf(\nPrintSqlist:\n)。 case 4: printf(\n5Delete from Sqlist:\n)。k)。 printf(\nPrint Sqlist:\n)。 case 2: printf(\n3GetElem from Sqlist:\n)。 for (。 /*將輸入的字符串轉(zhuǎn)化為整形數(shù)*/ } while (c0||c4)。 char s[3]。aLlength。 *e=Llist[i1]。}/*PrintList*//*（5）在順序表的第i個(gè)位置之前插入新元素e*/int ListInsert_sq(Sqlist *L,int i,ElemType e){ int a=Llength1。 } Llength=Llength+a。 scanf(%d,amp。int menu_select()。}Sqlist。這樣，鏈表中所有數(shù)據(jù)元素（結(jié)點(diǎn)）構(gòu)成一對(duì)一的邏輯關(guān)系，實(shí)現(xiàn)線性表的鏈?zhǔn)酱鎯?chǔ)。實(shí)驗(yàn)二 順序表與鏈表【實(shí)驗(yàn)?zāi)康摹空莆站€性表中元素的前驅(qū)、后續(xù)的概念。【實(shí)驗(yàn)內(nèi)容和要求】，實(shí)現(xiàn)順序表的相關(guān)操作。Sqlist *L。/*（2）順序表的初始化*/int InitList_sq(Sqlist *L){ Llist=(ElemType *)malloc(MAXSIZE*sizeof(ElemType))。a)。 return 0。 for(。 for(。a++) { if(e==Llist[a]) { b=0。 /*以字符形式保存選擇號(hào)*/ int c,i。 /*選擇項(xiàng)不在0~4之間重輸*/ return c。) /*無(wú)限循環(huán)*/ { switch (menu_select()) /*調(diào)用主菜單函數(shù)，返回值整數(shù)作開(kāi)關(guān)語(yǔ)句的條件*/ { case 1: printf(\n1Create Sqlist:\n)。 printf(please input search data:)。 PrintList_sq(amp。 if (ListInsert_sq(amp。 printf(\nplease input delete location\n)。 PrintList_sq(amp。 /*定義表元素的類型*//*（1）線性表的單鏈表存儲(chǔ)表示*/typedef struct LNode{ ElemType date。/*刪除第i位置的元素，并由e返回其值*/void DestroyLinkList(LinkList L)。}/*（1）輸出帶頭結(jié)點(diǎn)單鏈表的所有元素*/void PrintList(LinkList L){ LNode *p=Lnext。amp。 pnext=s。 j++。ji1) { p=pnext。}/* DeleteElem *//*（5）創(chuàng)建具有n個(gè)結(jié)點(diǎn)的單鏈表，創(chuàng)建成功返回其頭指針*/LinkList CreateList(int n){ int i=1。 qnext=NULL。 }}/* DestroyLinkList */int menu_select(){ char *menu[]={\n***************MENU******************\n, 1. Init LinkList\n, /*初始化鏈表*/ 2. Get Element\n, /*查找元素*/ 3. Insert data\n, /*插入元素*/
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1