【線性表】鏈式存儲結構之:循環鏈表

循環鏈表(Circular Linked List)是一種首尾相接的單鏈表。算法 循環鏈表 (1)單循環鏈表 ——在單鏈表中,將終端結點的指針域NULL改成指向表頭結點或開始結點便可。 (2)多重鏈的循環鏈表 ——將表中結點鏈在多個環上。   單循環鏈表示意圖: 注意:         循環鏈表的操做和線性表基本一致,只是 判斷空鏈表的條件是head==head->next; 僅設尾指針的單循環鏈
相關文章
相關標籤/搜索