线性表之链表

1、顺序表的优缺点
(1) 优点
a、由于顺序表的存储结构是逻辑上相邻的两个元素在物理位置也相邻，因此，可以随机存取表中任意一个元素。
(2) 缺点
a、对顺序表做插入、删除时，需要移动大量的数据元素，影响了运行效率。
b、线性表预先分配空间时，必须按最大空间分配，存储空间得不到充分的利用。
c、表的容量难以扩充。
请参考顺序表

2、线性链表
链接式存储的线性表，它不需要用地址连续的存储单元来实现，因为它不要求逻辑上相邻的两个元素物理上也相邻，而是通过”链”，建立数据元素之间的逻辑关系