单向链表的建立（封装）

链表在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;
}