链表与顺序表的定义与分析对比

一、概念对比。         链表和顺序表是线性表的两种实现模型。链表，将元素存放在通过链接构造起来的一系列存储块中。顺序表，将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示。链表失去了顺序表随机读取的优点，同时链表由于增加了节点的指针域，空间开销比较大，但对存储空间的使用要相对灵活。 二、结构对比。         1.顺序表        （1）顺序表的结构：由

>>阅读原文<<