數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二-在線瀏覽
2025-08-04 07:04本頁面
【正文】 st amp。 //創(chuàng)建鏈表void Locate(LinkList L)。L)。L)。L)。L)。L)。L)。printf(\n\n輸入字符選擇鏈表操作類型\nA:創(chuàng)建 B:查詢 C:插入 D:選擇刪除 E:刪除重復(fù) F:刪除偶數(shù) \nG:變?yōu)檠h(huán)鏈表 H:分解為兩個(gè)鏈表\n)。operate)。a39。A39。break。b39。B39。break。c39。C39。 break。d39。D39。break。e39。E39。break。f39。F39。break。g39。G39。break。h39。H39。break。\n39。 default: printf(輸入有誤，請重新輸入！)。 } 源程序及注釋：includeincludetypedef struct LNode //鏈表結(jié)點(diǎn){ int data。}LNode,*LinkList。 //主函數(shù)結(jié)束標(biāo)識(shí)符void CreateList(LinkList amp。 //創(chuàng)建鏈表void Locate(LinkList L)。L)。L)。L)。L)。L)。L)。 //求鏈表長度void PrintList(LinkList L)。 LinkList L。 for( n=0。n++) { printf(\n\n輸入字符選擇鏈表操作類型\nA:創(chuàng)建 B:查詢 C:插入 D:選擇刪除 E:刪除重復(fù) F:刪除偶數(shù) \nG:變?yōu)檠h(huán)鏈表 H:分解為兩個(gè)鏈表\n)。operate)。a39。A39。break。b39。B39。break。c39。C39。 break。d39。D39。break。e39。E39。break。f39。F39。break。g39。G39。break。h39。H39。break。\n39。 //排除換行鍵的影響 default: printf(輸入有誤，請重新輸入！)。 } if(over_flag)return。L){ int temp。 L = (LinkList)malloc(sizeof(LNode))。 LinkList q=L。temp)。 p = (LinkList)malloc(sizeof(LNode))。 pnext = NULL。 q = qnext。temp)。 PrintList(L)。 int element。 scanf(%d,amp。 LinkList p=Lnext。 while(p) { if(pdata==element) { printf(找到了，它是鏈表的第%d個(gè)元素。 return 。 i++。\n)。L){ int x,i。 scanf(%d,amp。 scanf(%d,amp。 LinkList p = L。 while (p amp。 j i1) { p = pnext。 } if (!p || j i1) { printf(輸入位置錯(cuò)誤!) 。 } LinkList s = (LinkList)malloc(sizeof(LNode))。 snext = pnext。 Ldata = LengthList(L)。} /********************************************************************** 選擇位置刪除節(jié)點(diǎn)**********************************************************************/void DeleteList(LinkList amp。 LinkList p = L。 scanf(%d,amp。 int j = 0。amp。 ++j。 return。 pnext = qnext。 Ldata = LengthList(L)。} /********************************************************************** 刪除重復(fù)結(jié)點(diǎn)**********************************************************************/void Deleterepeat(LinkList amp。 int n=1。 LinkList q=Lnext。 a[0]=qdata。in。 qnext=pnext。 free(r)。 }
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1