雙向鏈表插入結點的理解。

這幾天集中時間看了下單雙鏈表的內容，發現雙向鏈表的插入很難理解，今天恍然大悟，最重要的部分就是如何使得你的代碼跟你的作圖能夠吻合起來，這樣就不用死記硬背。 下圖爲雙向鏈表的插入，知乎裏偶然看見的一張圖，這幾步操作也非常明瞭，只是我圖中畫的不是很準，我都用紅色箭頭做了修改，這樣就一目瞭然了。 總體來講，要將s結點嵌入到雙向鏈表中，需要切斷並重新連接兩根線，還要再額外連兩根線，看圖四，非常明顯總共動了

>>阅读原文<<