數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--循環(huán)單鏈表-在線瀏覽
2025-03-05 16:09本頁面
【正文】 是求表長，在判斷鏈表是否為空，是則結(jié)束，否則判斷要查找的數(shù)據(jù)是否在鏈表中，是則成功結(jié)束p = pnextif(pnextdata== data)判斷鏈表是否為空p=head。int i,len = ListLen(head)Index 1 || Index lenfor(i = 0。 ++i,p = pnext)。int i,len = ListLen(head)Index 1 || Index lenfor(i=1。++i,p=pnext)。typedef int ElemType。 struct node *next。// 創(chuàng)建一個有頭結(jié)點的空循環(huán)表。 headnext = head。}// 頭插法。void InsertHead(LinkList head,pNODE anode) { anodenext = headnext。}// 返回鏈表長度。 pNODE p = head。 p = pnext。}// 查找。int ListSearch(LinkList head, ElemType data) { pNODE p = head。 p = pnext。}// 獲取指定索引號的數(shù)據(jù)。 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。} //插入結(jié)點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。}// 顯示鏈表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。 cout請選擇您需要的操作：endl。 cin xz。 system(pause)。 Menu(head)。 case 2: cout 鏈表長度
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1