數據結構課程設計--循環(huán)單鏈表-在線瀏覽
2024-07-30 14:11本頁面
【正文】 是否為頭指針，不是則輸入數據，實則退出 p = headnext。 coutpdata。 while(p!= head) 結束 是 否 是 否 開始 p=head。p=pnext。int i,len = ListLen(head) 判斷鏈表是否為空 if(pnextdata== data) p = pnext 結束 是 否 開始 p = head Index 1 || Index len for(i = 0。 ++i,p = pnext)。int i,len = ListLen(head) Index 1 || Index len for(i = 0。 ++i,p = pnext)。int i,len = ListLen(head) Index 1 || Index len for(i=1。++i,p=pnext)。 typedef int ElemType。 struct node *next。 // 創(chuàng) 建一個有頭結點的空循環(huán)表。 headnext = head。 } // 頭插法。 void InsertHead(LinkList head,pNODE anode) { anodenext = headnext。 } 是 否 開始 p = head 判斷鏈表是否為空 依次釋放空間 結束 8 // 返回鏈表長度。 pNODE p = head。 p = pnext。 } // 查找。 int ListSearch(LinkList head, ElemType data) { pNODE p = head。 p = pnext。 } // 獲取指定索引號的數據。 int i,len = ListLen(head)。 for(i = 0。 ++i,p = pnext)。 cout 獲取成功，其值為： data endl。 void NodeReplace(LinkList head, int Index, int data) { pNODE p = head。 if(Index 1 || Index len) cout 錯誤 endl。 i Index。 pdata=data。 } //插入結點 void ListInsert(LinkList head,int Index,int data) { pNODE s,p=head。 if(Index 1 || Index len) cout 錯誤 endl。iIndex。 s=new LNode。 snext=pnext。 cout 插入成功 endl。成功返回 1，否則返回 0。 while(pnext != head) { if(pnextdata == data) { q = pnext。 delete q。 } p = pnext。 } // 釋放鏈表 void ListDestroy(LinkList head) { pNODE q,p = head。 pnext = qnext。 } delete head。 10 } // 顯示鏈表 void ListShow(LinkList head) { pNODE p = headnext。 p = pnext。 } void Menu(LinkList head) { cout *********************************** 循 環(huán) 鏈 表************************************* endl。 cout *****************1 顯示鏈表 2 求表長 3 取元素 4 查找 5 替換 6 插入 7 刪除 8 清空 9 退出 ********** endl。
畢業(yè)設計相關推薦
鄂ICP備17016276號-1