数据结构中双链表的插入与删除操作具体操作过程,越详细越好!

发布网友发布时间：2022-04-26 09:48

共4个回答

热心网友时间：2022-04-26 11:17

比如 a->b->c

每个节点都有指向前面的指针和指向后面的，在b处插入d，得到a->d->b->c
做法就是将d节点的向后的指针指向b,向前的指针指向a
把a节点向后的指针从指向b改为指向d，b向前的指针从指向a改成指向d
所以过程中要有几个临时变量。

删除的过程如把 b 节点删除，得到a->c
将c节点向前的指针指向a , a向后的指针指向c即可，然后释放 b节点的内存。

画个图可能可以帮你更好的理解。。单链表理解清楚了，双链表也很容易的

热心网友时间：2022-04-26 12:35

你留个邮箱，我直接把完整程序发你追问程序我知道，只是没法理解其中的过程，你可以描述一下第一步、第二步是什么？为什么吗？谢谢！

热心网友时间：2022-04-26 14:10

不知道