有可能出问题,老师很多细节都没有太抠,因为主要目的是讲数据结构嘛。
可以在前面多加个判断。
代码量是少一点,但是因为你要进行循环,时间复杂度将会是O(n),而原来是O(1), 也就是耗时,省空间。
你好,我的理解是:clearList只是将节点删除,但是这个链表空间还在,而第一个节点储存了链表空间的地址。所以,要使用ListEmpty才可以完全删除。(根据数组推断的,仅供参考)