1.什么是链表?
- 链表是一种物理存储单元上非连续、非顺序的存储结构,其物理结构不能只管的表示数据元素的逻辑顺序,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列的结点(链表中的每一个元素称为结点)组成,结点可以在运行时动态生成。
2.链表和数组有哪些区别?
(1)数组的优点
- 随机查找速度快,能通过下标进行快速定位
(2)数组的缺点
- 插入元素和删除元素效率低,需要移动其他元素
- 内存要求高,创建一个数组,必须要有足够的连续内存空间。并且会造成内存浪费等
(3)链表的优点
- 插入、删除灵活 (不必移动节点,只要改变节点中的指针,但是需要先定位到元素上)。
- 内存利用率高,不会浪费内存,可以使用内存中细小的不连续的空间,只有在需要的时候才去创建空间。
(4)链表的缺点
- 查找的效率低&#