【Java】 大話數據結構(4) 線性表之循環鏈表

 

本文稍微介紹了一下循環鏈表。

將單鏈表終端結點的指針域由空指針改成指向頭結點，造成一個環，這種頭尾相接的單鏈表稱爲循環列表。

循環列表的結構以下圖所示：

循環鏈表的優勢：能夠從任意一個結點出發，遍歷全部結點。

將兩個具備尾指針的循環鏈表合併成一個表很是方便，以下圖所示：

合併後：

Java程序代碼：

		Node p=rearA.next;
		rearA.next=rearB.next.next;
		Node q=rearB.next;
		rearB.next=p;
		q=null;