线性表之顺序存储结构和链式存储结构

线性表包括顺序表和链表，其中链表又包括单链表、循环链表、双向链表。 顺序存储结构和链式存储结构有所不同，具体区别如下表所示： 线性表是一种逻辑结构，相同数据类型的n个数据元素的有限序列，除第一个元素外，每个元素有且仅有一个直接前驱，除最后一个元素外，每个元素有且仅有一个直接后继。 线性表的特点： 元素个数有限 逻辑上元素有先后次序 数据类型相同 仅讨论元素间的逻辑关系 注：线性表是逻辑结构，顺序表

>>阅读原文<<