数据结构||Java实现双向链表的增添，删除，插入，修改，查询

最新推荐文章于 2023-01-22 11:45:00 发布

原创

最新推荐文章于 2023-01-22 11:45:00 发布 · 1k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#Java实现双向链表的增添，删除，插入，修改，查询

本文介绍了双向链表的概念，与单链表的区别，以及其优缺点。双向链表具有前驱和后驱指针，提供了更快的查找速度和更灵活的操作。然而，它的添加和删除操作相对较复杂，且占用资源较多。文章着重探讨了如何在Java中实现双向链表的各种功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

双向链表

双向链表是想对于单链表而言的，区别就是你单链表只有一个指针索引，而双向链表拥有两个索引，前指针和后指针，构成双向连接：

单向链表：只有指向下一个结点的引用（后驱）；

双向链表：既有指向下一个结点的引用（后驱），也有指向上一个结点的引用（前驱）；

优点

双向链表在查找元素的时候，速度比之单向链表会更快
拥有前驱后驱，操作更灵活

缺点

增加删除结点操作更繁琐一些
占用的资源更多，数据存储率相比单向链表更低（生产中使用单链表比双链表更多）

功能实现：

class Nodes {
	Object data;// 链表中的数据
	Nodes pre; // 前一节点的索引
	Nodes next;// 下一节点的索引

	public Nodes(Object data) {
		this.data = data;// 取的元素
	}
}

public class LinkList {

	Nodes head;
	int size;
	/*
	 * 定义打印函数
	 */

	public void print() {
		Nodes p = head;
		while (p != null) {
			System.out.print(p.data + "<->");
			p = p.next;
		}
		System.out.println();
	}

	/**
	 * 添加元素
	 */
	public Nodes add(Object data) {
		Nodes newNode = new Nodes(data);
		if (size == 0) {
			head =