什么是单链表？

1.什么是链表？

• 链表是一种物理存储单元上非连续、非顺序的存储结构，其物理结构不能只管的表示数据元素的逻辑顺序，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列的结点（链表中的每一个元素称为结点）组成，结点可以在运行时动态生成。
  
  

2.链表和数组有哪些区别？

（1）数组的优点

• 随机查找速度快，能通过下标进行快速定位

（2）数组的缺点

• 插入元素和删除元素效率低，需要移动其他元素
• 内存要求高，创建一个数组，必须要有足够的连续内存空间。并且会造成内存浪费等

（3）链表的优点

• 插入、删除灵活 (不必移动节点，只要改变节点中的指针，但是需要先定位到元素上)。
• 内存利用率高，不会浪费内存，可以使用内存中细小的不连续的空间，只有在需要的时候才去创建空间。

（4）链表的缺点

• 查找的效率低，因为链表是从第一个节点向后遍历查