单链表-尾插法

单链表-尾插法
尾插法：元素插⼊在链表尾部，也叫尾插法。

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