數(shù)據(jù)結(jié)構(gòu)鄒永林版實(shí)驗(yàn)報(bào)告2-順序表與鏈表-wenkub
2023-07-10 07:23:59 本頁(yè)面
【正文】 *pos=a+1。}/* ListDelete_sq *//*（7）在順序表中查找指定值元素，pos為返回其位置序號(hào)*/int ListLocate(Sqlist *L,ElemType e,int *pos){ int a,b=0。aLlength。 return OK。a=i1。a++) printf(%d ,Llist[a])。}/*CreateList*//*（4）輸出順序表中的元素*/int PrintList_sq(Sqlist *L){ int a。c)。 printf(請(qǐng)輸入輸入的數(shù)據(jù):)。}/*InitList*//*（3）創(chuàng)建具有n個(gè)元素的順序表*/int CreateList_sq(Sqlist *L){ int a,b,c。 if(Llist==NULL) return ERROR。int ListDelete_sq(Sqlist *L,int i,ElemType *e)。/*（1）補(bǔ)充順序表的存儲(chǔ)分配表示，采用定長(zhǎng)和可變長(zhǎng)度存儲(chǔ)均可*//*函數(shù)聲明*/int InitList_sq(Sqlist *L)。 int listsize。以下函數(shù)均具有返回值，若操作完成，返回OK，操作失敗返回ERROR。確定，則順序表是一種隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)。掌握順序表與鏈表的建立、插入元素、刪除表中某元素的算法。對(duì)線性表相應(yīng)算法的時(shí)間復(fù)雜度進(jìn)行分析。單鏈表的存儲(chǔ)表示線性鏈表也稱單鏈表，在每一個(gè)結(jié)點(diǎn)中只包含一個(gè)指針，用于指示該結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)，整個(gè)鏈表通過(guò)指針相連，最后一個(gè)結(jié)點(diǎn)因?yàn)闆](méi)有后繼結(jié)點(diǎn)，其指針置為空（NULL）。函數(shù)需返回的其他數(shù)據(jù)，使用函數(shù)參數(shù)返回。 int length。int CreateList_sq(Sqlist *L)。int ListLocate(Sqlist *L,ElemType e,int *pos)。 else { Llength=0。 printf(請(qǐng)輸入輸入數(shù)據(jù)的個(gè)數(shù)n:)。 for(b=0。 Llist[b]=c。 printf(輸出數(shù)據(jù):)。 return 0。a) Llist[a+1]=Llist[a]。}/*ListInsert*//*（6）在順序表中刪除第i個(gè)元素，e返回刪除的元素*/int ListDelete_sq(Sqlist *L,int i,ElemType *e){ int a=i1。a++) Llist[a]=Llist[a+1]。 for(a=0。 break。}/* 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 }。i7。 /*輸入選擇項(xiàng)*/ c=atoi(s)。 int pos。sl)。sl)。 break。k)。 else { printf(found the element, position is %d\n,pos)。 } break。m,amp。 printf(\nPrint Sqlist:\n)。 break。k)。 printf(\nDelete data is %d\n,deldata)。 } else printf(\nERROR!)。}(1)創(chuàng)建一個(gè)順序表(2)查找元素位置（3）插入元素（4）刪除元素，實(shí)現(xiàn)單鏈表的相關(guān)操作。}LNode,*LinkList。 /*查找第i位置的元素，并由e返回其值*/int InsertElem(LinkList L,int i,ElemType e)。 /*創(chuàng)建n個(gè)結(jié)點(diǎn)的單鏈表*/int menu_select()。 /*申請(qǐng)失敗*/ Lnext=NULL。 while(p) { i++。 int j=0。 j++。 sdate=e。}/* InsertElem *//*（3）查找第i位置的元素，若存在返回OK并由e返回其值，若不存在返回ERROR*/int GetElem(LinkList L,int i,ElemType *e){ LNode *p。amp。 *e=pdate。 while(pamp。 } if(!p||ji1) return ERROR。 free(s)。 L=InitList()。 scanf(%d,amp。 p=q。 free(p)。Quit\n, /*釋放鏈表所占空間amp。 /*定義整形變量*/ for (i=0。 /*在菜單窗口外顯示提示信息*/ scanf(%s,s)。 /*返回選擇項(xiàng)，主程序根據(jù)該數(shù)調(diào)用相應(yīng)的函數(shù)*/}int main(){ int i,n。) /*無(wú)限循環(huán)*/ { switch (menu_select()) /*調(diào)用主菜單函數(shù)，返回值整數(shù)作開關(guān)語(yǔ)句的條件*/ { /*值不同，執(zhí)行的函數(shù)不同，break 不能省略*/ case 1: printf(\n1Init LinkList:\n)。 break。i)。e)) {
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1