单链表结点中只有一个指向其后继的指针，使得单链表只能从前往后依次遍历。要访问某个结点的前驱(插入、删除操作时)，只能从头开始遍历，访问前驱的时间复杂度为 O(n)。
为了克服单链表的这个缺点，引入了双链表，双链表结点中有两个指针prior和next，分别指向其直接前驱和直接后继。

双链表的主要特性

双向遍历由于每个节点都有前后两个指针，因此可以在列表中双向遍历，无需像单链表那样只能从头节点开始向前遍历。
插入与删除的便捷性：在双链表中插入或删除一个节点时，只需改变相应节点的前后节点的指针指向即可，操作相对简单高效。

数据结构

data：数据域，也是节点的值
prior：指针域，指向前一个结点的指针
next：指针域，指向下一个结点的指针

#include <stdio.h>
#include <stdlib.h>
#define ElemType int
typedef struct DNode {
  int data; // 数据
  struct DNode *prior, *next; // 前驱和后继指针
} DNode, *DLinkList;
pTemp = (DNode *)malloc(sizeof(DNode));
pTemp->data = x;
pTemp->next = pHead->next;
pTemp->prior = pHea
// 完整代码：https://totuma.cn

链表结构

💡双链表在单链表结点中增加了一个指向其前驱的指针prior ，因此双链表的按值查找和按位查找的操作与单链表的相同。但双链表在插入和删除操作的实现上，与单链表有着较大的不同。这是因为“链”变化时也需要对指针 prior 做出修改，其关键是保证在修改的过程中不断链。 此外,双链表可以很方便地找到当前结点的前驱，因此，插入、除操作的时间复杂度仅为 O(1)。

双链表的基本操作实现

单链表的节点在需要时动态分配内存，这意味着不需要像数组那样在创建时预先分配一大片连续内存。因此，单链表在内存使用上更加灵活，可以有效应对内存碎片和动态增长的问题。

由于链表节点是在需要时分配的，可以避免数组因初始化大小不确定而造成的内存浪费。例如，如果数组大小初始化过大，未使用的部分将浪费内存；若初始化过小，则可能需要频繁重新分配和复制。

每个节点需要一个指针域来存储对下一个节点的引用，这意味着相比于数组，单链表在每个节点上都会有额外的内存开销。对于存储小数据的场景，这个开销相对较大，可能导致内存利用率下降。

按位序插入结点

该函数用于在双向链表中按指定位置插入一个新元素。(注意区分位置和下标：位置从1开始，下标从0开始)

在位置 i 插入元素 e，其中 i=1 表示插入到表头，i=length+1 表示插入到表尾。

重点注意下链表为空和不为空时的处理逻辑

插入时链表空和不空时的区别

按位序插入结点 | 可视化完整可视化

2.3 雙鏈表詳解 - 線性表教程使用動畫可視化你的程式碼

資料結構與演算法可視化學習：深入理解線性表與鏈結串列

在資料結構與演算法的學習旅程中，線性表（Linear List）是最基礎也最重要的資料組織方式之一。對於正在學習資料結構的開發者或學生來說，單純透過文字與靜態圖示理解鏈結串列（Linked List）的運作原理往往充滿挑戰。這就是為什麼一個優秀的「資料結構與演算法可視化學習平台」能成為學習者不可或缺的工具。本文將詳細介紹線性表中的鏈結串列，包含其原理、特點與應用場景，並說明如何善用可視化平台來加速學習。

什麼是線性表？

線性表是資料結構中最基本的一種，它代表一組具有順序關係的資料元素集合。想像一條排隊的隊伍，每個人都有固定的位置，這就是線性表的概念。在電腦科學中，線性表主要分為兩大類：陣列（Array）與鏈結串列（Linked List）。陣列使用連續的記憶體空間儲存資料，而鏈結串列則透過節點（Node）之間的指標（Pointer）來建立連結關係。

對於學習資料結構的初學者來說，理解這兩種實作方式的差異至關重要。陣列雖然存取快速，但插入與刪除元素時需要移動大量資料；鏈結串列則恰恰相反，犧牲了隨機存取的速度，但換來了靈活的插入與刪除操作。

鏈結串列的運作原理

節點與指標的設計

鏈結串列的核心組件是「節點」。每個節點包含兩個部分：一個是儲存實際資料的「資料域」（Data Field），另一個是儲存下一個節點記憶體位址的「指標域」（Pointer Field）。在單向鏈結串列（Singly Linked List）中，每個節點只指向下一個節點，最後一個節點的指標則指向「空值」（NULL），表示串列的終點。

這種設計讓鏈結串列具有動態擴展的特性。當我們需要新增一個元素時，只需要建立一個新節點，調整前一個節點的指標指向新節點，再讓新節點指向原本的下一個節點即可。這個過程中，不需要像陣列那樣預先分配大量的連續記憶體空間。

雙向鏈結串列與循環鏈結串列

除了基本的單向鏈結串列，還有兩種常見的變體：雙向鏈結串列（Doubly Linked List）與循環鏈結串列（Circular Linked List）。雙向鏈結串列的每個節點擁有兩個指標，分別指向前一個與後一個節點，這使得從任一方向遍歷串列變得可能。循環鏈結串列則將最後一個節點的指標指向第一個節點，形成一個環狀結構，特別適合需要循環處理資料的場景。

透過可視化學習平台，學習者可以清楚地看到這些不同類型的鏈結串列在記憶體中的實際連結方式。動畫效果會逐步展示指標如何變化，幫助理解抽象的概念。

鏈結串列的主要特點

動態記憶體管理

鏈結串列最大的優勢在於其動態性。與陣列不同，鏈結串列不需要在建立時就確定大小。當程式執行時，可以根據實際需求動態地分配或釋放節點記憶體。這在處理不確定數量的資料時特別有用，例如從檔案讀取未知長度的資料。

插入與刪除的高效性

在鏈結串列中進行插入或刪除操作時，時間複雜度為O(1)，前提是已經知道要操作的位置。這與陣列需要O(n)的移動成本形成鮮明對比。例如，在一個管理播放清單的應用中，頻繁地新增或移除歌曲，使用鏈結串列會比陣列有效率得多。

隨機存取的限制

鏈結串列的主要缺點是無法進行隨機存取。要存取第n個元素，必須從節點開始，依序經過n-1次指標跳轉才能到達目標節點，時間複雜度為O(n)。這使得鏈結串列不適合需要頻繁隨機查詢的場景。

額外的記憶體開銷

由於每個節點都需要額外的指標儲存空間，鏈結串列的記憶體使用效率比陣列低。對於儲存大量小型資料的應用，這種開銷可能會變得顯著。

鏈結串列的經典應用場景

作業系統的記憶體管理

在作業系統中，可用記憶體區塊通常使用鏈結串列來管理。當程式請求記憶體時，系統會遍歷空閒區塊鏈結串列，找到合適大小的區塊進行分配。釋放記憶體時，則將區塊重新加入串列中。這種動態管理方式完美發揮了鏈結串列的優勢。

瀏覽器的歷史記錄

當你在瀏覽器中點擊「上一頁」或「下一頁」時，背後使用的就是雙向鏈結串列。每個網頁記錄作為一個節點，透過前後指標連結，讓使用者可以自由地向前或向後瀏覽歷史頁面。

音樂播放器的播放清單

循環鏈結串列非常適合實作循環播放功能。播放清單中的每首歌作為一個節點，最後一首歌的指標指向第一首歌，形成循環。當播放到最後一首時，自動回到第一首繼續播放。

圖形資料構的相鄰串列

在圖形（Graph）的表示法中，相鄰串列（Adjacency List）就是使用鏈結串列陣列來儲存每個頂點的相鄰頂點。這種表示法在稀疏圖中特別節省記憶體，且方便進行深度優先或廣度優先搜尋。

如何使用資料結構可視化平台學習鏈結串列

即時觀察資料結構的變化

一個優秀的資料結構與演算法可視化學習平台，能夠將抽象的鏈結串列操作轉化為直觀的動畫。當你執行插入節點的操作時，平台會顯示新的節點如何被建立，指標如何從舊節點指向新節點，以及整個串列的連結順序如何改變。這種即時反饋對於理解指標操作的本質非常有幫助。

逐步執行程式碼與視覺對應

平台通常會將程式碼執行與可視化展示同步進行。當你逐步執行鏈結串列的插入或刪除程式碼時，視窗中的節點與指標會隨著每一行程式碼的執行而更新。這種程式碼與視覺的對應關係，能夠幫助學習者建立「程式碼邏輯」與「資料結構狀態」之間的連結，這是傳統教科書難以達到的效果。

互動式實驗與除錯

可視化平台允許學習者自由地建立不同類型的鏈結串列，並嘗試各種操作。你可以故意製造一個「斷鏈」錯誤，觀察式如何崩潰；也可以測試在空串列中插入第一個節點的情況。這種互動式實驗環境能夠加深對邊界條件的理解，並培養除錯能力。

比較不同實作方式的效能

進階的可視化平台還提供效能分析功能。你可以比較在相同資料量下，陣列與鏈結串列執行插入、刪除、搜尋操作所需的時間。透過圖表與動畫的雙重呈現，學習者能夠直觀地感受到時間複雜度的差異，而不是死記硬背理論值。

可視化平台的獨特優勢

降低認知負荷

鏈結串列的指標操作對於初學者來說非常抽象。可視化平台將這些看不見、摸不著的記憶體操作轉化為視覺圖形，大幅降低了學習的認知負荷。學習者不需要在腦中想像指標如何跳轉，只需要看著螢幕上的動畫就能理解。

提供標準化範例

平台通常內建了從簡單到複雜的各種鏈結串列範例，包括單向、雙向、循環鏈結串列，以及常見的演算法操作如反轉串列、合併串列等。這些標準化範例確保學習者能夠接觸到完整的知識體系，不會遺漏重要概念。

支援多種程式語言

許多可視化平台支援同時展示多種語言的實作程式碼，例如C、C++、Java、Python等。這對於需要準備面試或學習不同語言的開發者來說特別有用，可以對比同一資料結構在不同語言中的實作差異。

錯誤偵測與提示

當學習者在練習時寫出錯誤的程式碼，平台能夠透過可視化展示錯誤的結果。例如，如果忘記更新指標導致串列斷開，動畫會顯示節點遺失的情況。這種錯誤視覺化有助於學習者快速定位問題並修正。

如何選擇適合的可視化學習平台

內容完整性

選擇平台時，首先要確認它是否涵蓋了鏈結串列的所有重要主題：基本操作（插入、刪除、搜尋）、各種變體（單向、雙向、循環）、以及常見演算法（反轉、排序、合併）。一個完整的平台應該提供系統化的學習路徑。

互動性與反饋機制

優秀的平台不僅展示動畫，還允許學習者透過滑鼠拖曳、按鈕點擊等方式直接操作資料結構。即時的反饋機制，例如顯示操作的時間複雜度、記憶體使用量等，能夠幫助學習者建立全面的理解。

程式碼與視覺的同步

確保平台能夠將程式碼的每一行執行與視覺變化同步對應。這是最有效的學習方式之一，能夠幫助學習者將抽象邏輯與具體狀態連結起來。

社群與學習資源

選擇擁有活躍社群或豐富教學資源的平台，可以在遇到困難時獲得幫助。許多平台還提供練習題與測驗，幫助學習者檢驗自己的理解程度。

結語：掌握鏈結串列的關鍵在於可視化理解

鏈結串列作為線性表的經典實作，是每位資料結構學習者必須精通的基礎知識。它的動態記憶體管理、高效的插入刪除操作，以及在各種實際場景中的廣泛應用，使其成為電腦科學中不可或缺的工具。然而，鏈結串列的指標操作往往讓初學者感到困惑，傳統的學習方式難以建立直觀的理解。

透過資料結構與演算法可視化學習平台，學習者可以突破這個障礙。即時的動畫展示、逐步的程式碼對應、互動式的實驗環境，這些功能共同創造了一個高效的學習體驗。無論你是正在準備面試的求職者，還是剛踏入資料結構領域的學生，善用可視化平台都能讓你的學習效率大幅提升。

現在就開始使用可視化平台，親手操作鏈結串列的各種操作，觀察指標如何在節點之間穿梭。當你能夠在腦中清晰地描繪出鏈結串列的結構與變化時，你就真正掌握了這個重要的資料結構。記住資料結構的學習不僅是記憶理論，更重要的是建立直觀的理解，而可視化平台正是達成這個目標的最佳工具。

按位序删除结点

该函数用于按位序删除节点的功能。具体来说，当参数 i 为 1 时，删除链表的 头节点；当 i 等于链表长度时，删除链表的 尾节点。