數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--循環(huán)單鏈表(存儲版)
【正文】 headnext = anode。成功返回 1，否則返回 0。 if(Index 1 || Index len) cout 獲取失敗 endl。 int i,len = ListLen(head)。int i,len = ListLen(head)。 pnext=s。 return 1。 cout 釋放成功 endl。 cout ******************************************************************************** endl。 break。 11 GetData(head,Index,data)。 else cout 對不起，沒找到 data endl。 system(pause)。 system(cls)。 system(cls)。 case 0: exit(1)。 InsertHead(head,anode)。在設(shè)計過程中我遇到了很多錯誤或是難題，其中耗時最多的 就是考慮存儲結(jié)構(gòu)，只有有了一個好的存儲結(jié)構(gòu)對數(shù)據(jù)的操作才更加便利。 ++i) { // 頭插法 anode =new LNode。 Menu(head)。 else cout 沒有找到 data endl。 ListInsert(head,Index,data)。 cin Index data。 cin data。 case 3: cout 請輸入要獲取的數(shù)據(jù)的位置： endl。 system(cls)。 cout ******************************************************************************** endl。 delete q。 pnext = qnext。 sdata=data。 9 cout 替換成功 endl。 } // 用給定結(jié)點(diǎn)替換指定索引的結(jié)點(diǎn)。 void GetData(LinkList head,int Index,ElemType data) { pNODE p = head。 } return len。將給定結(jié)點(diǎn)插在鏈表頭部。 typedef struct node{ ElemType data。 i Index。int i,len = ListLen(head) 判斷鏈表是否為空 ++len。/*數(shù)據(jù)域 */ struct node *next。 2 概要設(shè)計 存儲結(jié)構(gòu) 存儲結(jié)構(gòu) L data next data next data next data next — → 空閑 — → — → — → … — → typedef struct node{ datatype data。 while(p!= head) 結(jié)束 是 否 是 否 開始 p=head。int i,len = ListLen(head) Index 1 || Index len for(i = 0。 typedef int ElemType。 } // 頭插法。 p = pnext。 } // 獲取指定索引號的數(shù)據(jù)。 cout 獲取成功，其值為： data endl。 pdata=data。 s=new LNode。 while(pnext != head) { if(pnextdata == data) { q = pnext。 pnext = qnext。 } void Menu(LinkList head) { cout *********************************** 循 環(huán) 鏈 表************************************* endl。 system(pause)。 break。 case 4: cout 請輸入要查找的數(shù)據(jù) : endl。 case 5: cout 請輸入要替換的位置，其值為： endl。
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1