链表

1.概念

链表是数据结构中的一种,其中的数据是呈线性排列的,第一个数据会指向第二个数据,第二个数据指向第三个数据....

单向链表

2.操作

• 添加
  只需要断掉原来的链接,然后建立新的链接即可
  
• 删除
  断掉原来的链接,原来的数据不需要处理,后续有新数据存储,直接覆盖即可
  
• 查找
  

3.特点

• 增删快 o(1)
• 查找慢 o(n)