數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告單鏈表(參考版)
2025-08-07 00:09本頁(yè)面
【正文】 return 0。 list.~LinkList()。 cout (2) endl。 coutendl。 (1)。 coutendl。 (1, 0)。 cout endl。 cout遍歷線(xiàn)性表結(jié)果為：endl。 cout線(xiàn)性表的長(zhǎng)度為： () endl。 int a[n] = { 1, 2, 3, 4, 5, 6, 7, 8 }。 front = p。 while(p) { p = pnext。 return x。 T x = q data。 Node T * q = pnext。amp。 if(i != 1) p = Get(i 1)。 } else throw 位置錯(cuò)誤。 snext = pnext。 if(p) { NodeT * s = new NodeT。}template class Tvoid LinkListT::Insert(int i, T x){ NodeT * p = front。 j++。amp。 int j = 1。 } return n。 while(pnext != NULL) { p = pnext。 }}template class Tint LinkListT::GetLength(){ NodeT * p = front。 while(pnext != NULL){ p = pnext。 } rnext=NULL。 rnext=s。i++) { NodeT * s = new NodeT。 for(int i=0。//修改頭指針的指針域 }}/* template class T LinkListT::LinkList(T a[],int n )//尾插法 { front=new NodeT。//給新結(jié)點(diǎn)數(shù)據(jù)域賦值 snext = frontnext。 i) { NodeT * s = new NodeT。 for(int i = n 1。template class TLinkListT::LinkList(T a[], int n)//頭插法{ front = new NodeT。//銷(xiāo)毀private: Node T * front。//插入 T Delete(int i)。//獲取第i個(gè)位置上的元素結(jié)點(diǎn)的地址 int Locate(T x)。//按次序遍歷 int GetLength()。//頭插法 //LinkList(T a[],int n)。 frontnext = NULL。}。template class Tstruct Node{ T data?？傊@次實(shí)驗(yàn)使我印象深刻。 ?編寫(xiě)main函數(shù)時(shí)，調(diào)用插入刪除等操作的代碼一直編寫(xiě)失敗，后自行查找資料后解決 收獲 這次編程任務(wù)完成地較為艱辛，但做完之后大大加深了自己對(duì)書(shū)中各個(gè)知識(shí)點(diǎn)的印象和理解。且插入任意一個(gè)元素后，鏈表的順序依然是由小到大。（4）p節(jié)點(diǎn)的數(shù)據(jù)用x替換：pdata=x。（3）把s加到p后面：snext=pnext。 b:sdata=pdata c:snext=
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1