单链表-尾插法

// 正位序输入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 指向新结点
    }
}