數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告單鏈表-資料下載頁
2025-08-04 00:09本頁面
【正文】 ) { NodeT * s = new NodeT。 sdata=a[i]。 rnext=s。 r=s。 } rnext=NULL。 }*/template class Tvoid LinkListT::PrintList(){ NodeT * p = front。 while(pnext != NULL){ p = pnext。 cout pdata endl。 }}template class Tint LinkListT::GetLength(){ NodeT * p = front。 int n = 0。 while(pnext != NULL) { p = pnext。 n++。 } return n。}template class TNode T * LinkListT::Get(int i){ NodeT * p = frontnext。 int j = 1。 while(pamp。amp。j != i) { p = pnext。 j++。 } return p。}template class Tvoid LinkListT::Insert(int i, T x){ NodeT * p = front。 if(i != 1) p = Get(i 1)。 if(p) { NodeT * s = new NodeT。 sdata = x。 snext = pnext。 pnext = s。 } else throw 位置錯(cuò)誤。}template class TT LinkListT::Delete(int i){ NodeT * p = front。 if(i != 1) p = Get(i 1)。 if(!p amp。amp。 !pnext) throw位置錯(cuò)誤。 Node T * q = pnext。 p next = q next。 T x = q data。 delete q。 return x。}template class TLinkListT::~LinkList(){ NodeT * p = front。 while(p) { p = pnext。 delete front。 front = p。 }}int main(){ const int n = 8。 int a[n] = { 1, 2, 3, 4, 5, 6, 7, 8 }。 LinkListint list(a, n)。 cout線性表的長(zhǎng)度為： () endl。 cout endl。 cout遍歷線性表結(jié)果為：endl。 ()。 cout endl。 cout插入一個(gè)值后的線性表為：endl。 (1, 0)。 ()。 coutendl。 cout刪除一個(gè)值后的線性表為：endl。 (1)。 ()。 coutendl。 cout第個(gè)位置上的元素地址是：endl。 cout (2) endl。 coutendl。 list.~LinkList()。 system(pause)。 return 0。
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1