数据结构—双链表

最新推荐文章于 2024-09-10 23:37:31 发布

橘子恶霸、

最新推荐文章于 2024-09-10 23:37:31 发布

阅读量815

点赞数

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

本文链接：https://blog.csdn.net/qq_55627064/article/details/122148589

版权

本文介绍了双向链表这一数据结构，与单链表的区别在于每个节点包含指向前一个和下一个节点的指针，允许双向查找。双向链表能够自我删除，而单链表需要辅助节点来完成删除操作。文中还提供了双向链表的代码实现。

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

简介：

双向链表是一种复杂类型的链表，它的节点包含指向前一个节点和下一个节点的指针。因此，在双向链表中，节点由三部分组成：节点数据，指向下一个节点的指针(next指针)，指向前一个节点的指针(prev指针)。

图示：
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gkrQQl3V-1640437025311)(https://www.freesion.com/images/851/61fe103a45dfe43f8973fee1cdd05e23.png)]

与单链表相比：

单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。
单向链表不能自我删除，需要靠辅助节点，而双向链表，则可以自我删除，所以前面我们单链表删除时节点，总是找到temp,temp是待删除节点的前一个节点(认真体会).
相比单链表增加了指向前一个节点的指针（pre）

代码实现：

package com.xawl.linkedlist.doublelinkedlist;

import com.xawl.linkedlist.singlelinkedlist.SingleLinkedListDemo.HeroNode;

public class DoubleLinkedListDemp {
   
	
	public static void main(String[] args) {
   
		
		HeroNode2 n1 = new HeroNode2(0, "宋江", "及时雨");
		HeroNode2 n2 = new HeroNode2(1, "吴用", "智多星");
		HeroNode2 n3 = new HeroNode2(2, "林冲", "豹子头");
		HeroNode2 n4 = new HeroNode2(3, "卢俊义", "玉麒麟");
		
		DoubleLinkedList doubleLinkedList = new DoubleLinkedList();
		doubleLinkedList.add(n1);
		doubleLinkedList.add(n2