单向链表和双向链表

链表

• 对于链表结构来说,基本的单元是节点Node

单向链表

对于单向链表来说,每个节点都存储着两个属性:

• 第一:存储的数据

• 第二:下一节点的内存地址

双向链表

对于单向链表来说,每个节点都存储着三个属性:

• 第一:存储的数据

• 第二:下一节点的内存地址

• 第三:上一节点的内存地址

链表的优点

• 随机增删效率高(不涉及大量元素位移)

链表的缺点

• 查询效率低,每次查找某个元素时都要从头节点往下遍历