單向鏈表的建立（封裝）

鏈表在main函數裏寫是一回事，封裝成獨立函數會有新問題…

#include<bits/stdc++.h>
using namespace std;

struct Node                 ///（結點形式）
{
    int data;               ///數據域
    struct Node * next;     ///指針域
};

typedef struct Node def;

def * CreateLink(int LinkNumber, int data[])
{
    ///建立第一個結點（絕非 so-called “頭結點”，所謂的”頭結點“不是結點，是指針！）
    def * start = new def;
    ///結點沒有名字，賦值時只能 對 指向它的指針“解引用”來賦值
    start -> data = data[0];
    start -> next = NULL;

    def * head, * pre;///我們暫且稱其“頭指針”、“前指針”
    head = start;///賦址,頭指針指向第一個結點（永恆不變）

    for (int i = 1; i < LinkNumber; ++i)
    {
        pre = start;///下一步是建立新結點，我們把新節點稱爲“當前結點”，所以此時pre指向的是前一結點
        start = new Node;
        pre -> next = start;///前一結點指針指向當前結點
        start -> data = data[i];///當前結點數據賦值
        if(i == LinkNumber - 1)
            start -> next = NULL;///尾結點置空
    }
    return head;
}
int main()
{
    int a[3] = {10, 20, 30};
    def * p = CreateLink(3, a);
    for( ; p -> next != NULL; p = p -> next)
        cout << p -> data << '\n';
    cout << p -> data << '\n';
    return 0;
}