鏈結串列(Linked List)

鏈結串列(Linked List)介紹

由一組節點(Node)組成的有序串列
- 每個節點由資料欄和一個以上的鏈結欄(Link, Point)組成
- 鏈結欄指向其它Node的位址

串列結構宣告

struct node
{
    int data;           //資料
    struct node *next;  //指向下一個節點的指標
}

struct node
{
    int data;           //資料
    struct node *next;  //指向下一個節點的指標
}

class Node
{
    int data;   //資料
    Node next;  //指向下一個節點的指標
}

class Node
{
    int data;   //資料
    Node next;  //指向下一個節點的指標
}

特性：
- 各Node不一定佔用連結的記憶體空間
- 各Node的型態不一定相同
- 只支援循序存取(Sequential Access)
- 插入(Insert)/刪除(Delete) Node容易
種類：
- 單向鏈結串列(Single Link List)
- 環狀鏈結串列(Circular Link List)
- 雙向鏈結串列(Double Link List)

鏈結串列和陣列的比較