數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-- 循環(huán)單鏈表-文庫吧
2025-05-14 14:11 本頁面
【正文】 ta。/*數(shù)據(jù)域 */ struct node *next。/*指針域 */ }LNode,*LinkList。/*結(jié)點及結(jié)點的地址 */ 基本操作 創(chuàng)建空表、輸出、求表長、取元素、查找、替換、插入、刪除、清空。 2 3 詳細(xì)設(shè)計 流程圖 各個算法的設(shè)計如下： ： 用于進行指示進行各種操作，是與每個函數(shù)都相聯(lián)系的一個函數(shù) 開始 創(chuàng)建空循環(huán)鏈表 利用頭插法將數(shù)組中數(shù)據(jù)插入打鏈表 調(diào)用菜單 Menu() 結(jié)束 菜單 開始 輸入 xz 求表長 取元素 查找 替換 顯示數(shù)據(jù) 插入 刪除 清空 退出 結(jié)束 3 先讓指針指向首元結(jié)點，在判斷該指針是否為頭指針，不是則輸入數(shù)據(jù)，實則退出 p = headnext。 圖 3 先求表的初始長，在判斷鏈表是否為空，不是則 len 自加，否則結(jié)束 開始 p=headnext。 coutpdata。 p = pnext。 while(p!= head) 結(jié)束 是 否 是 否 開始 p=head。int i,len = ListLen(head) 判斷鏈表是否為空 ++len。p=pnext。 結(jié)束 4 先求表長，在判斷 Index 1 || Index len，為否則循環(huán)，一直活得該數(shù)據(jù) 求表長，在判斷鏈表是否為空，是則結(jié)束，否則判斷要查找的數(shù)據(jù)是否在鏈表中，是則成功 是 否 否 是 是 開始 p=head。int i,len = ListLen(head) 判斷鏈表是否為空 if(pnextdata== data) p = pnext 結(jié)束 是 否 開始 p = head Index 1 || Index len for(i = 0。 i Index。 ++i,p = pnext)。 結(jié)束 獲取該數(shù)據(jù) 5 判斷要替換的位置是否在鏈表范圍中，是則循環(huán)找到要替換的數(shù)據(jù)替換，否則結(jié)束 是 否 開始 p=head。int i,len = ListLen(head) Index 1 || Index len for(i = 0。 i Index。 ++i,p = pnext)。 結(jié)束 pdata=data 6 判斷將要插入的位置是否在鏈表范圍內(nèi)，是則循環(huán)將要插入的數(shù)據(jù)插入，否則結(jié)束 判斷鏈表是否為空，否則刪除該結(jié)點，是則結(jié)束
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1