循環單鏈表--JAVA

前兩章寫了單鏈表的操做，在這裏，寫了一個循環單鏈表。爲了更好地實現各操做，在此引入頭結點，這裏的頭結點與前兩章定義的頭結點不一樣，前兩章的頭結點即首節點，而這裏的頭結點並非首節點。這樣說可能有些糊塗。那就再詳細地解釋一下頭結點和首節點的區別，頭結點是物理上的第一個節點，可是它存放的不是咱們所須要的數據，而是鏈表的一些信息，如鏈表的長度等，也能夠是null，當鏈表爲空時，頭結點爲空，可是它存在，它的

>>阅读原文<<