循環鏈表的建立、遍歷

循環鏈表 在單鏈表中遍歷鏈表時,判斷鏈表終端結點的next指針爲空(node->next=NULL),則表示當前鏈表遍歷完成。css 循環鏈表中,將單鏈表中的終端結點的指針端由空指針改成指向頭結點,就使整個單鏈表造成一個環,使得鏈表的頭尾相接,這種鏈表稱之爲單循環鏈表,簡稱爲循環鏈表++。node 循環鏈表和單鏈表的主要差別就在於循環的判斷條件上,單鏈表判斷循環結束爲:node->next==NU
相關文章
相關標籤/搜索