顺序表的存储结构

‘壹’ 何时选用顺序表、何时选用链表作为线性表的存储结构为宜

顺序表：需要频繁地按位号访问，元素中间插入删除较少（在线性表的端点插入删除不算）
链表：频繁地在非端点插入删除元素、元素个数变动范围较大

‘贰’ 顺序存储的有序线性表 有序线性链表

“顺序存储”表明该线性表使用顺序存储结构（即数组）
“有序”表明线性表内元素排列有序，如“1，2，3，4，5”
“链表”表明该线性表采用链式存储结构，即每个元素的数据类型都是一个结构体，这个结构体里面又包含指向下一个位置的结构体的地址
顺序存储结构的线性表的类型定义如下：
#define
MAXSIZE
100
‖顺序表的最大容量
typedef
struct
{ElemType
data[MAXSIZE];
‖存放线性表的数组
int
last;
‖last是线性表的长度
}SeqList;
链式存储线性表的结点定义：
typedef
struct
Node
{ElemType
data;
struct
Node
*next;
}LNode，*LinkedList；

‘叁’ 顺序存储结构与链式存储结构

概念官方一点来说可以使用 网络 的介绍：顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。
简单来说就是： 用一段连续的地址存放数据元素，数据间的逻辑关系和物理关系相同。

优点1：存储密度大，空间利用度高，比链式存储节约空间
优点2：存储操作上方便操作，顺序支持随机存取，查找会比较容易
缺点1：插入或者删除元素时不方便，花费的时间更多

概念：链式存储结构，又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点

优点1：插入或删除时方便些，空间使用灵活
缺点1：存储密度小，空间利用度低
缺点2：查找会相较顺序存储方式复杂一些，花费的时间会更多

这里我们先看图，其实就是将想要插入的元素往链表的尾部插入，然后更新一下为节点tail的位置即可。

今天我们的老师将这个内容的时候耐消耐提到怎么一句话昌春“谁想进来，谁就去找组织”看这个图我想你应该可以理解这句话，首先第一步需要我们的“C”去找组织中的A，第二步是头结点接到新元素C上。

要想移除单向链表中的一个元素，首先我们得找到被移除结点的前驱的位置，比如是pre“A”。当前移除的元素是remove“B”，让pre->next = remove->next, 然后再执行remove->next = nil。经过上面这些步骤，B就与链表脱离关系了。

但是在网络上面看到怎么一句话
链式的要比顺序的方便（这句话是不能这么说的，因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入桥搜就完成了）

‘肆’ 线性表的存储结构,在什么情况下采用顺序结构为什么

看名字就差不多了吧
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。因此，在内存中可以通过地址计算直接存取线性表中的任一元素。这种结构的特点是逻辑上相邻的元素物理上也相邻。用顺序结构存储的线性表称作顺序表。
线性表按链式存储时，每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据，指针区存放其后继元素的地址 (没有后继元素时设置为空字符(Null).。只要知道该线性表的起始地址 (记录在头指针中)，表中的各个元素就可通过其间的链接关系逐步找到