Java数据结构与算法笔记_day05(双向循环链表的实现)
双向循环链表的实现
双向循环链表的定义
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
图解双向循环链表的操作
头尾添加元素
中间添加元素
头尾删除元素
中间删除元素
LinkedList类代码实现
public class LinkedList<E> implements List<E>, Dequ
原创
2022-01-16 18:32:23 ·
366 阅读 ·
0 评论