雙向鏈表

標籤：blog   http   2014   問題   log   images   簡單   sp   

1、引言

        雙向鏈表原理和單鏈表差不多，就是操作相對繁瑣一些，簡單畫了幾個圖，把思想弄清楚就好。

2、本文

        這裡介紹一下插入和刪除的原理，相信這兩個操作搞清楚的話，其他動作也沒什麼問題。

2.1插入節點：大致分為兩種情況，第一種是向頭結點或者尾節點插入節點，第二種則是在中間插入。

        在前端節點之前插入節點（在尾節點節點之後插入跟這個原理一樣，就不畫圖了）：

 

        在中間插入：

 

2.2 刪除節點：和插入一樣，分兩種情況。

        刪除前端節點（刪除尾節點跟這個原理一樣）：

 

        刪除中間節點：