帶表頭節點的單向循環鏈表編程

 對於單鏈表,因爲每一個結點只存儲了向後的指針,到了尾標誌就中止了向後的操做,這樣,當某一個結點找不到前驅結點了,也不能回去找。而咱們如今要解決這個問題,就要利用循環鏈表。  將單鏈表中終端結點的指針端由空指針改成指向頭結點,就使整個單鏈表造成一個環,這種頭尾相接的單鏈表稱爲單循環鏈表,簡稱循環鏈表。  循環鏈表解決了一個很麻煩的問題:如何從一個結點出發,訪問到鏈表的所有結點。  爲了使空鏈表與非
相關文章
相關標籤/搜索