小白算法積累——單鏈表18#2個循環單鏈表+合併

題目:有兩個循環單鏈表,鏈表頭指針分別爲h1和h2,編寫一個函數將鏈表h2鏈接到h1之後,要求鏈接後的鏈表仍保持循環鏈表形式。

關鍵字:合併兩個循環鏈表

思路
關注:重點是找到兩個鏈表的尾結點,用尾指針將h1的尾指針指向h2的頭結點,再修修補補成爲新循環。

需要變量:h1,h2,各自尾指針p1,p2

LinkList Link(LinkList& h1,LinkList& h2){
   LNode*p1,*p2;
   p1=h1;
   while(p1->next!=h1)
     p1=p1->next;
   p2=h2;
   while(p2->next!=h2)
     p2=p2->next;
   p1->next=h2;
   p2->next=h1;
   return h1;
     }


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章