【資料結構】兩個單迴圈鏈表的串連操作

如果在單鏈表或頭指標表示的鏈表上操作這個比較消耗效能，因為都需要遍曆第一個鏈表，找到an,然後將b1連結到an的後面，時間複雜度是：O(n)。若在尾指標表示的單迴圈鏈表上實現，則只需改變指標，無需遍曆，時間複雜度是：O(1)

現在看演算法實現，需要4個主要步驟，都注釋了：

LinkList Connect(LinkList A,LinkList B){//假設A，B為非空迴圈鏈表的尾指標LinkList p = A->next;//1、儲存A鏈表的頭結點的位置A->next = B->next->next;//2、將A表的表尾連結到B表達開始節點處free(B->next);//3、釋放B表達頭結點B->next= P;//4、將B表達表尾的next連結到A的頭return B;//返回新迴圈鏈表的尾指標}