[讨论]数据结构中的链表删除问题续论?
删除单链表的某个具体节点,其时间频度为O(1),链表用指针表示,不是用hash表表示,题目中提示(果删除某个节点只需三步),我忘记了不知是不是这样:
p→next=p→next→next;
可题目中提示有三步(要不要释放被删除节点free()),请教还有哪两步,谢谢!
删除单链表的某个具体节点,其时间频度为O(1),链表用指针表示,不是用hash表表示,题目中提示(果删除某个节点只需三步),我忘记了不知是不是这样:
p→next=p→next→next;
可题目中提示有三步(要不要释放被删除节点free()),请教还有哪两步,谢谢!