[工學(xué)]數(shù)據(jù)結(jié)構(gòu)試驗(yàn)-wenkub
2022-09-18 14:22:48 本頁面
【正文】 deT *next； ｝；其次，定義單鏈表的數(shù)據(jù)類型——單鏈表類LinkList,包括題目要求的插人、刪除、查找等基本操作，為便于查看操作結(jié)果，設(shè)計(jì)一個(gè)輸出函數(shù)依次輸出單鏈表的元素。頭插法建立單鏈表的算法如下： 頭插法建立單鏈表temlate class TLinkList::LinkList(T a[]，int n){ first=new NodeT； firstnext=NULL； //初始化一個(gè)空鏈表 for(i=0；in；i++) { s=new NodeT； sdata=a[i]； //為每個(gè)數(shù)組元素建立一個(gè)結(jié)點(diǎn) snext=firstnext；//插入到頭結(jié)點(diǎn)之后 firstnext=s；}}析構(gòu)函數(shù)用于釋放單鏈表中所有結(jié)點(diǎn)，算法如下：單鏈表的析構(gòu)函數(shù)算法~LinkListtemplate :: ~LinkList(){ p=first； //工作指針P初始化 while(p) //釋放單鏈表的每一個(gè)結(jié)點(diǎn)的存儲(chǔ)空間 {q=p； //暫存被釋放結(jié)點(diǎn)p=pnext； //工作指針P指向被釋放結(jié)點(diǎn)，使單鏈表不斷開delete q；}}最后，對(duì)所建立的單鏈表設(shè)計(jì)插人、刪除、查找等基本操作的算法。amp。 //摘鏈 delete q。 while(p amp。 } if (p) return j。template class Tclass LinkList{Public：LinkList(T a［］，int n)； //建立有n個(gè)元素的單鏈表~LinkList（）； //析構(gòu)函數(shù)void Insert(int i, T x)； //在單鏈表中第i個(gè)位置播入元素為x的結(jié)點(diǎn)T Delete(int i)； //在單鏈表中刪除第i個(gè)結(jié)點(diǎn)int Locate(T x)。 //為每個(gè)數(shù)組元素建立一個(gè)結(jié)點(diǎn)snext=firstnext。 //暫存被釋放結(jié)點(diǎn) p=pnext。 ji1）{ P＝Pnext。 //向內(nèi)存申請一個(gè)結(jié)點(diǎn)：，其數(shù)據(jù)域?yàn)閤 snext＝pnext； //結(jié)點(diǎn)s插人到結(jié)點(diǎn)p之后 Pnext=s。amp。 //查找元素5,并返回在單鏈表中位置 cout＜＜”執(zhí)行刪除操作前數(shù)據(jù)為：”＜＜endl； ()； //顯示鏈表中所有元素 try ｛ (1)； //刪除元素4 ｝ catch（char *s） { cout＜s＜endl； ｝ cout ”執(zhí)行刪除操作后數(shù)據(jù)為：” endl； （）；
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1