[工學(xué)]數(shù)據(jù)結(jié)構(gòu)試驗(yàn)-文庫吧資料
2024-09-03 14:22本頁面
【正文】 template class Tclass LinkList{Public：LinkList(T a［］，int n)； //建立有n個元素的單鏈表~LinkList（）； //析構(gòu)函數(shù)void Insert(int i, T x)； //在單鏈表中第i個位置播入元素為x的結(jié)點(diǎn)T Delete(int i)； //在單鏈表中刪除第i個結(jié)點(diǎn)int Locate(T x)。}//以下為頭函數(shù)，＃ifdef LinkList_H＃define LinkList_Htemplate＜class Tstruct Node{T data；Node T *next。 } if (p) return j。 pdata!=x) { p=pnext。 while(p amp。 }}(3)查找算法單鏈表查找算法Locatetemplate class Tint LinkList::Locate(T x){ p=firstnext。 //摘鏈 delete q。 x=qdata。amp。amp。頭插法建立單鏈表的算法如下： 頭插法建立單鏈表temlate class TLinkList::LinkList(T a[]，int n){ first=new NodeT； firstnext=NULL； //初始化一個空鏈表 for(i=0；in；i++) { s=new NodeT； sdata=a[i]； //為每個數(shù)組元素建立一個結(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) //釋放單鏈表的每一個結(jié)點(diǎn)的存儲空間 {q=p； //暫存被釋放結(jié)點(diǎn)p=pnext； //工作指針P指向被釋放結(jié)點(diǎn)，使單鏈表不斷開delete q；}}最后，對所建立的單鏈表設(shè)計插人、刪除、查找等基本操作的算法。再次，設(shè)計單鏈表類LinkList的構(gòu)造函數(shù)和析構(gòu)函數(shù)。3．實(shí)現(xiàn)提示首先，將單鏈表中的結(jié)點(diǎn)定義為如下結(jié)構(gòu)類型： template class T struct Node ｛ T data； NodeT *next； ｝；其次，定義單鏈表的數(shù)據(jù)類型——單鏈表類LinkList,包括題目要求的插人、刪除、查找等基本操作，為便于查看操作結(jié)果，設(shè)計一個輸出函數(shù)依次輸出單鏈表的元素。實(shí) 驗(yàn) 一 單鏈表操作驗(yàn)證題目：單鏈表操作驗(yàn)證1．
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1