集合--LinkedList

文章目录

• 系列文章目录
• 前言
• 一、pandas是什么？
• 二、使用步骤
  • 1.引入库
  • 2.读入数据
• 总结

---

前言

LinkedList---底层是双向链表

是有序，地址可以不联系，并且存入的数据可以重复

链表的基本单位是节点，双向链表的节点有两个地址区，头地址和尾地址

LinkedList没有默认容量，在增删元素时，LinkedList效率要高，要随机访问的时候ArrayList效率会略高

---

一、LinkedList的重要属性

1.链表的长度 

2.链表的头结点

   初始化的时候头结点为空 尾节点为空  头结点的前驱节点为空  头结点的item值为空

3.链表的尾节点

   初始化的时候头结点为空 尾节点为空  尾结点的后继节点为空  尾结点的item值为空

 

 4. 节点的情况

    item元素值   prev前驱节点的地址     next后继节点的地址

 

 

二、新增

1.从头部加入

 

 2.从尾部加入

 

 

三、删除

 1.从头部删除

 

2.从尾部删除 

 

总结
 

链表结构的节点新增、删除，把前后节点的指向修改，所以 LinkedList 新增和删除速度很快。

---