前面學習了如何創建一個雙向鏈表，本節學習有關雙向鏈表的一些基本操作，即如何在雙向鏈表中添加、刪除、查找或更改數據元素。

本節知識基于已熟練掌握雙向鏈表創建過程的基礎上，我們繼續上節所創建的雙向鏈表來學習本節內容，創建好的雙向鏈表如圖 1 所示：

                                                        圖 1 雙向鏈表示意圖

雙向鏈表添加節點

根據數據添加到雙向鏈表中的位置不同，可細分為以下 3 種情況：

添加至表頭

將新數據元素添加到表頭，只需要將該元素與表頭元素建立雙層邏輯關系即可。

換句話說，假設新元素節點為 temp，表頭節點為 head，則需要做以下 2 步操作即可：

temp->next=head; head->prior=temp;

將 head 移至 temp，重新指向新的表頭；

例如，將新元素 7 添加至雙鏈表的表頭，則實現過程如圖 2 所示：

總結

以上是生活随笔為你收集整理的双向链表基本操作（C语言实现）详解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。