数据结构 无头结点单链表 已知指向某个节点指针 删除此节点的前驱节点

数据结构 无头结点单链表 已知指向某个节点指针 删除此节点的前驱节点

在线等 很急!!!!!!!!!

1个回答

图片说明

上面的图啊,
P是你现在知道的节点,所以
P1 = P->prev;
P2 = P->next;
交换:
P1->netx = P2
P2->prev = P1;
然后删除P节点即可,思路就是这样

u010136832
小邓在路上 回复a421698843: 那就是个环表,如果不是环表就没得办法做了
接近 4 年之前 回复
a421698843
LINKAH struct Arr{int data; struct Arr* next };
接近 4 年之前 回复
a421698843
LINKAH 那个我这个是没有prev的是单链表
接近 4 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐