数据结构-链表

链表数据结构

数组数据结构：

• 数组数据结构，根据下标index查询，查询效率非常高
• 数组数据结构，增加、删除操作效率非常低

链表结构：

• 链表数据结构，增加、删除操作效率非常高
• 链表数据结构，查询效率非常低，时间复杂度为O(n)（因为链表里是一个个的节点Node，它必须得全部查一遍，不能像数组一样可以利用下标index直接查询到元素）

• 链表数据结构-增加操作：不需要像数组一样去扩容，直接在链表里的最后一个节点（尾节点）.next=新增节点
• 链表数据结构-删除操作：直接删除掉想删除的节点，然后被删除的节点的上一个节点直接指向被删除节点的下一个节点，这样就完成了删除操作，详细见下图：