单向链表和双向链表

链表是由一个个节点组成链的数据结构,每一个节点称为一个Node

链表没有索引,如果想要查询只能依次遍历

LinkedList就是用链表实现的

单向链表

链表的每一个Node会记录下一个Node的地址值

而链表的最后一个Node所指向下一个Node的地址值为Null

 如果此时插入一个新的Node,就会将new出来的Node地址值赋值给之前末尾Node的next

 

 双向链表

Node会记录上一个Node和下一个Node的地址值
优势:查询效率有可能会比单项链表高(查询前先拿要查询的数据所在的Node位置来根据链表的2/size判断从头查询快还是从尾查询快)

Guess you like

Origin blog.csdn.net/m0_46357303/article/details/121321312