1. 程式人生 > >【數據結構】兩個單循環鏈表的連接操作

【數據結構】兩個單循環鏈表的連接操作

單鏈表 ont rac 步驟 lis ext content mil 改變

假設在單鏈表或頭指針表示的鏈表上操作這個比較消耗性能,由於都須要遍歷第一個鏈表。找到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;//返回新循環鏈表的尾指針
	}


【數據結構】兩個單循環鏈表的連接操作