单链表-尾插法

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

① 从一个空表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 指向新结点
    }
}