[工學(xué)]數(shù)據(jù)結(jié)構(gòu)試驗(yàn)(編輯修改稿)
2024-09-17 14:22 本頁面
【文章內(nèi)容簡(jiǎn)介】 oid PrintList()； // 遍歷單鏈表，按序號(hào)依次輸出各元素private：NodeT *first； //單鏈表的頭指針}；＃endif//，＃includeLinkList．htemplate class TLinkListT::LinkList（T a[]，int n){ NodeT * first； first＝new NodeT； firstnext＝NULL； //初始化一個(gè)空鏈表 for（int i＝0；in。 i＋＋） ｛NodeT *s；s=new NodeT。 sdata=a[i]。 //為每個(gè)數(shù)組元素建立一個(gè)結(jié)點(diǎn)snext=firstnext。 //插入到頭結(jié)點(diǎn)之后 firstnext＝s； ｝}template class TLinkList::~LinkList(){ NodeT＞ *p, *q。 p= first。 //工作指針P初始化 while（p） //釋放單鏈表的每一個(gè)結(jié)點(diǎn)的存儲(chǔ)空間 ｛q=p。 //暫存被釋放結(jié)點(diǎn) p=pnext。 //工作指針P指向被釋放結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn),//使單鏈表不斷開delete q；｝}template class Tvoid LinkListT::Insert(int i，T x){ NodeT *p。 int j； p＝first；j=0； //工作指針p初始化while（P amp。amp。 ji1）{ P＝Pnext。 //工作指針P后移 j＋＋。 } if（！p) throw”位置”， else｛ NodeT *s。 s＝new NodeT； sdata = x。 //向內(nèi)存申請(qǐng)一個(gè)結(jié)點(diǎn)：，其數(shù)據(jù)域?yàn)閤 snext＝pnext； //結(jié)點(diǎn)s插人到結(jié)點(diǎn)p之后 Pnext=s。 ｝｝template class TT LinkListT::Delete(int i){ NodeT *p；int j； P=first；j＝0； //工作指針P初始化 while (p“jI1) //查找第i1個(gè)結(jié)點(diǎn) ｛ p＝pnext； j＋＋； ｝ if（！P||！Pnext） throw“位置”；//結(jié)點(diǎn)P不存在或結(jié)點(diǎn)P的后繼結(jié)點(diǎn)不存在else｛ NodeT *q；int x； q＝
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1