一表读懂顺序表和单链表

	顺序表	单链表
定义	具有相同特性的数据元素的有限序列	线性表的链式存储结构，每个节点都有唯一的前驱节点和唯一的后继节点，用一组任意的存储单元存储线性表的数据元素
优点	①：存储密度大，无需为线性表之间的逻辑关系而增加额外的存储空间 ②：具有随机存取特性	①：采用节点的动态分配方式，具有良好的适应性 ②：插入和删除的操作只需要修改相关的指针域而不需要移动大量元素
缺点	①：插入和删除操作需要移动大量的元素 ②：初始空间分配难以掌握	①：存储密度小，为表示线性表之间的逻辑关系，而需要额外的存储空间 ②：不具有随机存取特性

所谓的随机存取：就是指隔一个元素序号找到对应元素所需时间为O（1），由于单链表在访问一个节点后，只能接着访问他的后继节点，而无法访问它的前驱节点。