關於循環列表特色的一點思考：頭指針首發變動爲尾指針

在單鏈表中，咱們有了頭結點時，咱們能夠用O(1)的時間訪問第一個結點，但對於要訪問最後一個結點，咱們必需要挨個向下索引，因此須要O(n)的時間。 用O(1)的時間就能夠由鏈表指針訪問到最後一個結點。 不過咱們須要改造一下現有的循環鏈表，咱們不用頭指針，而是用指向終端結點的尾指針來表示循環鏈表，此時查找開始結點和終端結點都很方便了函數 如圖所示，這樣，咱們把尾指針代替頭節點做爲首發指針，就能可以使得

>>阅读原文<<