尾插**：
template void dlinklist::insert(t x)
1.處理好節點的前後指標。
2.再將s節點置入鍊錶中（及修改第乙個節點的前指標和最後乙個節點的後指標）
3.第二步的注意點是：先修改最後乙個節點的後指標，因為最後乙個節點的位置始終儲存於第乙個節點，如果順序掉換容易丟失位置。
4.除去賦值插入操作的步驟有四步：s節點的前後指標和第乙個節點的前指標和最後乙個節點的後指標需要修改。
template void dlinklist::displistr()
}
雙向鍊錶和雙向迴圈鍊錶
和單向鍊錶相比，多了乙個前驅結點。如果他為空，那麼next和prior都指向自己。而對於雙迴圈鍊錶，只需要最後乙個元素的next指向head next，head next的prior指向最後乙個節點即可。新節點s插入鍊錶，s next給p結點，s prior給p prior，然後，p prior n...
資料結構鍊錶 頭插法 尾插法 雙向鍊錶
我們最近學了資料結構鍊錶中的尾插法，頭插法，雙向鍊錶 鍊錶的步驟 1.申請乙個新的節點空間 2.給新的節點賦值資訊域 3.修改這個節點的指標域，將節點連線起來 尾插法 顧名思義就是從節點的尾部進行插入，首先申請乙個節點空間，給新的節點賦值資訊域，然後修改這個 節點的指標域，寫鍊錶首先要判斷頭節點是否...
雙向鍊錶和迴圈鍊錶
雙向鍊錶和單鏈表的區別就在於多了乙個前驅 有需要檢視單鏈表的在主頁裡面查詢 雙向鍊錶 如下 typedef class node node class doublelist doublelist node buynode int val,node next,node pre void insert ...