一文搞定双链表，让你彻底弄懂线性表的链式实现 _双链表

前言前面有很详细的讲过线性表(顺序表和链表) ，当时讲的链表以单链表为主，但在实际应用中双链表有很多应用场景，例如大家熟知的LinkedList 。
双链表与单链表区别单链表和双链表都是线性表的链式实现，它们的主要区别在于节点结构。单链表的节点包含数据字段 data 和一个指向下一个节点的指针 next，而双链表的节点除了 data 和 next，还包含指向前一个节点的指针 pre 。这个区别会导致它们在操作上有些差异。
单链表：单链表的一个节点，有储存数据的data，还有后驱节点next(指针) 。单链表想要遍历的操作都得从前节点—>后节点。

文章插图
双链表：【一文搞定双链表，让你彻底弄懂线性表的链式实现】双链表的一个节点，有存储数据的data,也有后驱节点next(指针)，这和单链表是一样的，但它还有一个前驱节点pre(指针) 。

文章插图
双链表结构的设计上一篇讲单链表的时候，当时设计一个带头结点的链表就错过了不带头结点操作方式，这里双链表就不带头结点设计实现。所以本文构造的这个双链表是：不带头节点、带尾指针(tAIl)的双向链表。
对于链表主体：

public class DoubleLinkedList<T> {private Node<T> head;private Node<T> tail;private int size;public DoubleLinkedList(){this.head = null;this.tail = null;size = 0;}public void addHead(T data){}public void add(T data, int index){}public void addTail(T data){}public void deleteHead(){}public void delete(int index){}public void deleteTail(int index){}public T get(int index){}public int getSize() {return size;}private static class Node<T> {T data;Node<T> pre;Node<T> next;public Node() {}public Node(T data) {this.data = https://www.isolves.com/it/sjk/bk/2023-11-08/data;}}}

具体操作分析对于一个链表主要的操作还是增删，查询的话不做详细解释。
剖析增删其实可以发现大概有头插入、编号插入、末尾插入、头删除、编号删除、尾删除几种情况。然而这几种关于头尾操作的可能会遇到临界点比如链表为空时插入删除、或者删除节点链表为空。
这个操作是不带头结点的操作，所以复杂性会高一些！
头插入