今天數位課程上到linked list
其中談到了single的回收time complexity O(n)
而circular的是O(1)
我的問題是為什麼single的需要以while把整個要回收的list跑過一次呢？
而circular的只需要三步驟改變位置即可？
linked list不是都有指標循序的排列下去嗎？
那為什麼看起來在circular的時候可以整串放回Av裡面
而single的時候沒有辦法只把最後一個node指向Av
然後把Av直接指向串列的First呢？
整理一下我的問題應該就是為什麼single的回收方式
他需要把串列用while串起來？
linked list 不是本來就已經把node串好了嗎？
謝謝！！！