數(shù)據(jù)結(jié)構(gòu)鄒永林版實(shí)驗(yàn)報(bào)告2-順序表與鏈表-全文預(yù)覽
【正文】 L。 /*將輸入的字符串轉(zhuǎn)化為整形數(shù)*/ } while (c0||c5)。i++) /*輸出主菜單數(shù)組*/ { printf(%s,menu[i])。 char s[3]。 }}/* DestroyLinkList */int menu_select(){ char *menu[]={\n***************MENU******************\n, 1. Init LinkList\n, /*初始化鏈表*/ 2. Get Element\n, /*查找元素*/ 3. Insert data\n, /*插入元素*/ 4. Delete data\n, /*刪除元素*/ 5. CreateLinkList\n, /*創(chuàng)建具有n個元素的鏈表*/ 0. Destroy LinkListamp。}/*CreateList*//*釋放鏈表及其空間*/void DestroyLinkList(LinkList L){ LNode *p=L,*q。 qnext=NULL。 while(i=n) { q=(LNode *)malloc(sizeof(LNode))。}/* DeleteElem *//*（5）創(chuàng)建具有n個結(jié)點(diǎn)的單鏈表，創(chuàng)建成功返回其頭指針*/LinkList CreateList(int n){ int i=1。 pnext=snext。ji1) { p=pnext。}/*GetElem*//*（4）刪除第i位置的元素，成功返回OK，并由e返回其值，若不成功返回ERROR，注意刪除的結(jié)點(diǎn)必須釋放其所占空間*/int DeleteElem(LinkList L,int i,ElemType *e){ LNode *p=L,*s。 j++。 p=Lnext。 pnext=s。 s=(LNode *)malloc(sizeof(LNode))。amp。 p=pnext。}/*（1）輸出帶頭結(jié)點(diǎn)單鏈表的所有元素*/void PrintList(LinkList L){ LNode *p=Lnext。 L=(LNode *)malloc(sizeof(LNode))。/*刪除第i位置的元素，并由e返回其值*/void DestroyLinkList(LinkList L)。 /*帶頭結(jié)點(diǎn)單鏈表初始化*/void PrintList(LinkList L)。 /*定義表元素的類型*//*（1）線性表的單鏈表存儲表示*/typedef struct LNode{ ElemType date。 case 0: exit(0)。 PrintList_sq(amp。sl,k,amp。 printf(\nplease input delete location\n)。sl)。 if (ListInsert_sq(amp。 printf(\n input insert location and data:(location,data)\n)。 PrintList_sq(amp。sl,k,amp。 printf(please input search data:)。 PrintList_sq(amp。) /*無限循環(huán)*/ { switch (menu_select()) /*調(diào)用主菜單函數(shù)，返回值整數(shù)作開關(guān)語句的條件*/ { case 1: printf(\n1Create Sqlist:\n)。Sqlist sl。 /*選擇項(xiàng)不在0~4之間重輸*/ return c。 do { printf(\nEnter you choice(0~4):)。 /*以字符形式保存選擇號*/ int c,i。 } if(b==1) return 0。a++) { if(e==Llist[a]) { b=0。 return OK。 for(。 Llength+=1。 for(。aLlength。 return 0。b++) { scanf(%d,amp。a)。 } return 0。/*（2）順序表的初始化*/int InitList_sq(Sqlist *L){ Llist=(ElemType *)malloc(MAXSIZE*sizeof(ElemType))。int PrintList_sq(Sqlist *L)。Sqlist *L。 /*定義表元素的類型*/typedef struct slist{ ElemType *list。【實(shí)驗(yàn)內(nèi)容和要求】，實(shí)現(xiàn)順序表的相關(guān)操作?！緦?shí)驗(yàn)學(xué)時(shí)】2學(xué)時(shí)【實(shí)驗(yàn)預(yù)習(xí)】回答以下問題：順序表的存儲表示在順序表中，任一數(shù)據(jù)元素的存放位置是從起始位置開始、與該數(shù)據(jù)元素的位序成正比的對應(yīng)存儲位置，借助LOC(ai)=LOC(a1)+(i1)*1實(shí)驗(yàn)二 順序表與鏈表【實(shí)驗(yàn)?zāi)康摹空莆站€性表中元素的前驅(qū)、后續(xù)的概念。理解順序表、鏈表數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)（優(yōu)缺點(diǎn)）。這樣，鏈表中所有數(shù)據(jù)元素（結(jié)點(diǎn)）構(gòu)成一對一的邏輯關(guān)系，實(shí)現(xiàn)線性表的鏈?zhǔn)酱鎯Α＃篿ncludeincludeincludedefine ERROR 0define MAXSIZE 100define OK 1typedef int ElemType。}Sqlist。int ListInsert_sq(Sqlist *L,int i,ElemType e)。int menu_select()。 Llistsize=MAXSIZE。 scanf(%d,amp。ba。 } Ll
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1