連結串列是一種非常基礎的資料結構，本身也比較靈活，突破了陣列在一開始就要確定長度的限制，能夠做到隨時使用隨時分配記憶體。同時還有新增，刪除，查詢等功能。

總的來說，連結串列是由幾個模組構成的。
一，單向連結串列

//連結串列基本元素

struct Node
{
    int num;
    Node * next;
};

//建立節點

    Node * current=nullptr;
    Node * head=nullptr;//用以存放第一個節點,有了這麼一個首節點後就相當於有了一個基點
    Node * pre=nullptr;
    int n;
    while
 
 (cin >> n, n != -1)//輸入-1時結束建立連結串列
    {
        current = new Node;
        current->next = nullptr;
        current->num = n;
        if (head == nullptr)
            head = current;
        else
            pre->next = current;
        pre = current;
    }

//遍歷節點

    current = head;
    while
 
 (current != nullptr)
    {
        cout << current->num << endl;
        current = current->next;
    }

//刪除節點

    current = head;
    while (current != nullptr)
    {
        Node * temp;//如果先釋放了current，那麼current將無法指向它的下一個節點
        temp = current;
        delete temp;
        current = current->next;
    }
 

二，雙向連結串列
雙向連結串列相對於單向連結串列來說更為靈活方便，且實現起來也不是很難，在單向連結串列的基礎上加上previous的指標就行了。
//基本元素

struct Node
{
int num;
Node * next;
Node * pre;
};

//具體實現

node * head=nullptr;
node * current=nullptr;
node * pre=nullptr;
while (cin >> n, n != -1)
{
current = new node;//先申請一塊記憶體用以存放新的節點
current->next = nullptr;
current->pre = nullptr;
current->num = n;
if (head == nullptr)
head = current;//指標本質也不過是一種變數而已
else
{
current->pre = pre;
pre->next = current;
}
pre = current;//這裡沒有寫成 current=current->next（之前就有犯了這種錯），否則之後申請了新的記憶體之後指向就發生錯誤了
}
current->next = head;
head->pre = current;
current = head->pre;
while (current != head)
{
cout << current->num << endl;
current = current->pre;
}

current = head;
//int count = 0;
while (current != nullptr)
{
node * temp;
temp = current;
current = current->next;
delete temp;
//cout << ++count << endl;
}

以上只是連結串列的基本實現，關於如何實現其他一些功能，我們以後再談。