我知道不需要变量来存储双向链表中的 prev 节点

问题描述

所以我在搜索节点时使用cur->llink来表达前一个节点，并删除该节点。 假设擦除中间的一个节点。

cur=h->first;
cur->llink=NULL;
while(cur->rlink!=NULL)
{
    if(I find the node that delete(cur))
    {
        cur->llink->rllink=cur->rllink;
        cur->rlink->llink=cur->llink;
        free(cur);
    }

    cur->llink=cur;
    cur=cur->rlink;
}

但是当我打印列表时。我释放的节点仍然在垃圾值列表中。 例如) [0]=10,[1]=34321321,[2]=30

我想要这个：[0]=10，[1]=30。 所以我使用 prev 节点。创建 prev 节点并像单链表一样将 cur->llink 替换为 prev。 那么它的工作原理。 我不知道它为什么有效

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）