线性表 - 双链表（非循环）_线性表的双向非循环链表实现

作者：很楠不爱3 | 2024-06-16 10:24:03

踩

线性表的双向非循环链表实现

S1双链表定义
1）双（向）链表中有两条方向不同的链，即每个节点中除next域存放后继结点地之外，
还增加一个指向其直接前驱的指针域prior。

2）哨兵节点时隔哑对象，可以简化边界条件。

S2双链表前插与删除节点操作
1）双向链表的前插操作。（由于双链表的对称性，在双链表中能完成各种插入与删除操作）

2）双向链表的删除操作。

注意：与单链表上的插入和删除操作不同的是，在双链表中插入和删除必须同时修改两个方方向上的指针。
上述两个算法时间复杂度均为O(1)。

S3双链表的部分代码

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/很楠不爱3/article/detail/726243