数据结构总结之链表（一）

线性表 （1）顺序存储结构（数组，必须连续空间） 优点： 不需要为表中元素之间的逻辑结构添加额外的存储空间 可以快速的存取表中任一位置的元素 缺点： 插入和删除操作需要移动大量元素 当线性表长度变化比较大时，难以确定存储空间的容量 易造成存储空间的 “碎片 ” （2）链式存储结构（连续或不连续，由数据域和指针域组成，称为结点） 头指针与头节点异同： 头指针具有标识作用，常以头指针冠以链表的名字 ，

>>阅读原文<<