尾指针及其简单应用
循环链表如果拿到最后结点，若没有尾指针(rear)，那么需要O(n)的时间。如果有的话，只需要O(1)的时间。
如果有两个链表，需要将他们连接，拥有尾指针只需要O(1)的时间复杂度。
此时，判断循环链表是否为空的方法：rear是否等于rear->next。
一道题目：将两个线性表A(a1,a2,a3...)和B(b1,b2,b3...)连接成一个线性表。
思路：A的rear不再指向A的head，而是指向B的head->next；然后需要将B的head释放（一个链表只能有一个头结点）；最后，将B的rear重新指向A的head。
简单实现:
Node * Connect(Node *a_rear,Node *b_rear){ //参数是两个尾指针 Node *p = a_rear->next;//p指向A的head a_rear->next = b_rear->next->next; //a->rear指向B的head->next free(b_rear->next); b_rear->next = p; return b_rear; //返回新链表的尾指针 }