今天数位课程上到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串好了吗？
谢谢！！！