数据结构（五）——双向链表之插入顺序

最新推荐文章于 2024-06-26 23:22:19 发布

_Tunan

最新推荐文章于 2024-06-26 23:22:19 发布

阅读量5.1k

点赞数 4

分类专栏：数据结构文章标签：链表数据结构算法

本文链接：https://blog.csdn.net/North_City_/article/details/119063421

版权

本文探讨了双向链表有序插入时的指针赋值顺序问题。通过代码示例和解析，强调了正确赋值顺序的重要性，以避免程序错误或运行不完全的情况。文章鼓励读者思考其中的原因，并提供完整双链表的相关资源。

摘要由CSDN通过智能技术生成

双向链表这里不做赘述，其特性已经普及遍了。可以参考之前博客的单向链表进行回顾学习。
在这里记录一个问题点，就是双向链表的有序插入时，赋值顺序是什么？

首先什么是有序插入，插入分为头部插入和尾部插入和按顺序插入，由于前两种比较简单，所以不会出现什么问题。

这里所记录的有序插入（或者有序添加），是最特殊的一种情况。

在这里插入图片描述
比如要插入2节点到1和3之间，因此需要对4个指针进行赋值，这里面的赋值顺序是什么，这是我们需要讨论的。

首先贴出代码在进行分析，代码解析可以看注释

//按节点排序添加
	public void addByOrder(Node node) {
   
		//因为是双链表，因此temp可以在插入的位置， （区别于单链表）
		Node temp = head

关注

专栏目录