软考 线性表

 

 

线性表	优点	缺点
顺序存储（用数组）	随机存取任一结点	数组大小固定不利任意增减结点
		插入删除结点需频繁移动其他结点
链接存储	插入删除结点方便	增加指针域增加了存储空间
		不便于随机访问任一结点