單鏈表-尾插法

尾插法：元素插入在鏈表尾部，也叫尾插法。

① 從一個空表L開始，將新節點逐個插入到鏈表的尾部，尾指針 r 指向鏈表的尾結點

② 初始時，r同L均指向頭結點。每讀入一個數據元素，則申請一個新節點，將新節點插入到尾結點后，r指向新節點。

 

p->data = ai；

p->next = NULL；

r->next = p；

r = p；

// 正位序輸入n個元素的值，建立帶表頭結點的單鏈表L
// L用來存儲建好的鏈表，屆時返回這個鏈表
// n 代表鏈表元素的個數
void CreateList_R(LinkList &L, int n){
    L = new Lnode;
    L ->next = NULL;
    r = L; //尾指針 r 指向頭結點
    for(i=0 ; i<n ; ++i){
        // 從內存空間中申請一塊空間，用指針變量p指向這塊兒空間
        p = new Lnode;
        // 然后輸入 data 域的值。生成新節點，輸入元素值
        cin >> p->data;
        p -> next = NULL;
        // 給尾指針的 next 域賦值，賦的是新開辟好的結點
        r -> next = p; // 插入到表尾
        r = p; // 尾指針 r 指向新結點
    }
}