數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-- 循環(huán)單鏈表(文件)
【正文】 .................................................................. 20 1 1 課程設(shè)計(jì)的目的 課程設(shè)計(jì)的目的 更好的掌握數(shù)據(jù)結(jié)構(gòu)這門課程，會(huì)用數(shù)據(jù)結(jié)構(gòu)的基本思想及算法解決實(shí)際問題。/*數(shù)據(jù)域 */ struct node *next。 圖 3 先求表的初始長，在判斷鏈表是否為空，不是則 len 自加，否則結(jié)束 開始 p=headnext。int i,len = ListLen(head) 判斷鏈表是否為空 ++len。 i Index。 i Index。iIndex。 typedef struct node{ ElemType data。 LinkList InitList(void) { pNODE head = new LNode。將給定結(jié)點(diǎn)插在鏈表頭部。 int ListLen(LinkList head) { int len = 0。 } return len。 while(pnext != head) { if(pnextdata == data) return true。 void GetData(LinkList head,int Index,ElemType data) { pNODE p = head。 i Index。 } // 用給定結(jié)點(diǎn)替換指定索引的結(jié)點(diǎn)。 for(i = 0。 9 cout 替換成功 endl。 for(i=1。 sdata=data。 } // 刪除數(shù)據(jù)域?yàn)?data 的結(jié)點(diǎn)。 pnext = qnext。 } return 0。 delete q。 while(p != head) { cout pdata。 cout ******************************************************************************** endl。 int xz,Index,data。 system(cls)。 system(pause)。 case 3: cout 請(qǐng)輸入要獲取的數(shù)據(jù)的位置： endl。 system(cls)。 cin data。 system(cls)。 cin Index data。 Menu(head)。 ListInsert(head,Index,data)。 break。 else cout 沒有找到 data endl。 break。 Menu(head)。 pNODE anode。 ++i) { // 頭插法 anode =new LNode。 return 0。在設(shè)計(jì)過程中我遇到了很多錯(cuò)誤或是難題，其中耗時(shí)最多的 就是考慮存儲(chǔ)結(jié)構(gòu)，只有有了一個(gè)好的存儲(chǔ)結(jié)構(gòu)對(duì)數(shù)據(jù)的操作才更加便利。對(duì)語言也得到了更深的了解。 InsertHead(head,anode)。 for(i = 0。 case 0: exit(1)。 system(pause)。 system(cls)。 cin data。 system(cls)。 case 6: cout 請(qǐng)輸入插入的位置及 數(shù)值： endl。 system(pause)。 break。 else cout 對(duì)不起，沒找到 data endl。 break。 11 GetData(head,Index,data)。 Menu(head)。 break。 switch(xz) { case 1: ListShow(head)。 cout ******************************************************************************** endl。 } cout endl。 cout 釋放成功 endl。 while(pnext != head) { q = pnext。 return 1。 int NodeEra
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1