回 帖 发 新 帖 刷新版面

主题:[讨论]数据结构中的链表删除问题续论?

删除单链表的某个具体节点,其时间频度为O(1),[color=FF0000]链表用指针表示[/color],不是用hash表表示,题目中提示(果删除某个节点只需三步),我忘记了不知是不是这样:
p→next=p→next→next;

可题目中提示有三步(要不要释放被删除节点free()),请教还有哪两步,谢谢!

回复列表 (共1个回复)

沙发

q=p->next;
p->next=q->next;
free(q);

我来回复

您尚未登录,请登录后再回复。点此登录或注册