双向链表的实现，双向链表的增删改查，以及有序添加方法的注意事项

最新推荐文章于 2022-02-23 00:21:44 发布

左海峰博客

最新推荐文章于 2022-02-23 00:21:44 发布

阅读量143

点赞数

文章标签：数据结构链表 java

本文链接：https://blog.csdn.net/weixin_57711380/article/details/121896266

版权

本文详细介绍了如何在Java中实现双向链表，包括增、删、改、查等基本操作，并特别讨论了有序添加节点时的关键注意事项，旨在帮助读者深入理解数据结构中的双向链表概念。

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

package linkedlist;
//单链表
public class DoubleLinkedListDemo2 {
	
	public static void main(String[] args) {
	//测试
		//创建节点
		LinkNode2 Node1 = new LinkNode2(1,"孙悟空");
		LinkNode2 Node2 = new LinkNode2(2,"唐僧");
		LinkNode2 Node3 = new LinkNode2(3,"猪八戒");
		LinkNode2 Node4 = new LinkNode2(4,"沙僧");
		LinkNode2 Node6 = new LinkNode2(6,"白龙马");
		//创建链表
		DoubleLinkList doubleLinkList = new DoubleLinkList();
		//添加节点
//		doubleLinkList.add(Node1);
//		doubleLinkList.add(Node2);
//		doubleLinkList.add(Node3);
//		doubleLinkList.add(Node4);
		doubleLinkList.addByOrder(Node1);
		doubleLinkList.addByOrder(Node3);
		doubleLinkList.addByOrder(Node2);
		doubleLinkList.addByOrder(Node4);
		doubleLinkList.addByOrder(Node3);
		doubleLinkList.addByOrder(Node4);
		doubleLinkList.addByOrder(Node6);
		//修改节点
		LinkNode2 newLinkNode = new LinkNode2(3,"天蓬元帅");
		doubleLinkList.update(newLinkNode);
		doubleLinkList.list();