【數據結構與算法】之單向循環鏈表的建立/遍歷/插⼊/查找/刪除算法實現

單向循環鏈表簡介 單向循環鏈表是一個收尾相接的鏈表,將單鏈表的最後一個指針域改由NULL改成指向表頭結點這就是單鏈式的循環鏈表,並稱爲循環單鏈表。 web 帶頭結點的循環單鏈表的各類操做的算法實現與帶頭結點單鏈表的算法實現相似,差異僅在於算法判別當前結點p是否爲尾結點的條件不一樣。單鏈表中的判別條件爲p!=NULL或p->next!=NULL,而單循環鏈表判別條件是p!=L或p->next!=L。
相關文章
相關標籤/搜索