數(shù)據(jù)結(jié)構(gòu)(鄒永林版)實(shí)驗(yàn)報告2順序表與鏈表-文庫吧資料
2025-07-01 07:18本頁面
【正文】 printf(\nInitLinkList OK!\n)。) /*無限循環(huán)*/ { switch (menu_select()) /*調(diào)用主菜單函數(shù)，返回值整數(shù)作開關(guān)語句的條件*/ { /*值不同，執(zhí)行的函數(shù)不同，break 不能省略*/ case 1: printf(\n1Init LinkList:\n)。 LinkList L=NULL。 /*返回選擇項(xiàng)，主程序根據(jù)該數(shù)調(diào)用相應(yīng)的函數(shù)*/}int main(){ int i,n。 /*將輸入的字符串轉(zhuǎn)化為整形數(shù)*/ } while (c0||c5)。 /*在菜單窗口外顯示提示信息*/ scanf(%s,s)。i++) /*輸出主菜單數(shù)組*/ { printf(%s,menu[i])。 /*定義整形變量*/ for (i=0。 char s[3]。Quit\n, /*釋放鏈表所占空間amp。 }}/* 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。 free(p)。}/*CreateList*//*釋放鏈表及其空間*/void DestroyLinkList(LinkList L){ LNode *p=L,*q。 p=q。 qnext=NULL。 scanf(%d,amp。 while(i=n) { q=(LNode *)malloc(sizeof(LNode))。 L=InitList()。}/* DeleteElem *//*（5）創(chuàng)建具有n個結(jié)點(diǎn)的單鏈表，創(chuàng)建成功返回其頭指針*/LinkList CreateList(int n){ int i=1。 free(s)。 pnext=snext。 } if(!p||ji1) return ERROR。ji1) { p=pnext。 while(pamp。}/*GetElem*//*（4）刪除第i位置的元素，成功返回OK，并由e返回其值，若不成功返回ERROR，注意刪除的結(jié)點(diǎn)必須釋放其所占空間*/int DeleteElem(LinkList L,int i,ElemType *e){ LNode *p=L,*s。 *e=pdate。 j++。amp。 p=Lnext。}/* InsertElem *//*（3）查找第i位置的元素，若存在返回OK并由e返回其值，若不存在返回ERROR*/int GetElem(LinkList L,int i,ElemType *e){ LNode *p。 pnext=s。 sdate=e。 s=(LNode *)malloc(sizeof(LNode))。 j++。amp。 int j=0。 p=pnext。 while(p) { i++。}/*（1）輸出帶頭結(jié)點(diǎn)單鏈表的所有元素*/void PrintList(LinkList L){ LNode *p=Lnext。 /*申請失敗*/ Lnext=NULL。 L=(LNode *)malloc(sizeof(LNode))。 /*創(chuàng)建n個結(jié)點(diǎn)的單鏈表*/int menu_select()。/*刪除第i位置的元素，并由e返回其值*/void DestroyLinkList(LinkList L)。 /*查找第i位置的元素，并由e返回其值*/int InsertElem(LinkList L,int i,ElemType e)。 /*帶頭結(jié)點(diǎn)單鏈表初始化*/void PrintList(LinkList L)。}LNode,*LinkList。 /*定義表元素的類型*//*（1）線性表的單鏈表存儲表示*/typedef struct LNode{ ElemType date。}(1)創(chuàng)建一個順序表(2)查找元素位置（3）插入元素（4）刪除元素，實(shí)現(xiàn)單鏈表的相關(guān)操作。 case 0: exit(0)。 } else printf(\nERROR!)。 PrintList_sq(amp。 printf(\nDelete data is %d\n,deldata)。sl,k,amp。k)。 printf(\nplease input delete location\n)。 break。sl)。 printf(\nPrint Sqlist:\n)。 if (ListInsert_sq(amp。m,amp。 printf(\n input insert location and data:(location,data)\n)。 } break。 PrintList_sq(amp。 else { printf(found the element, position is %d\n,pos)。sl,k,amp。k)。 printf(please input search data:)。 break。
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1