Java中LinkedList容器是以双向链表形式(头节点的前驱为null, 尾节点的后继为null)实现的,以便于快速的插入和删除元素。

三个核心的成员变量:size:链表中节点个数,first:链表头节点, last: 链表尾节点

操作都是在遍历的基础上进行节点指针的调整。

例如:根据索引返回对象的函数 node(int index)

会先判断索引值在整个链表的中间靠前还是靠后,靠前就从前面开始遍历,靠后就从后面开始遍历。

Java中LinkedList容器

链表节点:链表节点元素的值,以及指向前一个节点,后一个节点的指针,提供一个构造函数。

Java中LinkedList容器

 

相关文章:

  • 2021-10-31
  • 2021-07-19
  • 2021-08-07
  • 2021-07-06
  • 2021-11-18
  • 2022-01-27
  • 2021-11-02
  • 2021-08-16
猜你喜欢
  • 2022-12-23
  • 2022-01-14
  • 2022-12-23
  • 2021-06-11
  • 2021-06-13
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案