初识算法之线性表---链表定义/结构(2)

 

LinkedList集合：

1：数组和List、ArrayList集合都有一个重大的缺陷，就是从数组的中间位置删除或插入一个元素需要付出很大的代价，其原因是数组中处于被删除元素之后的所有元素都要向数组的前端移动。
2：LinkedList（底层是由链表实现的）基于链表的数据结构，很好的解决了数组删除插入效率低的问题，且不用动态的扩充数组的长度。
3：LinkedList的优点：插入、删除元素效率比较高；缺点：访问效率比较低。

 

 

链表的结构

链表如何添加元素

常见链表

链表的设计