数据结构---线性表的静态/动态分配与顺序/链式存储

线性表---基于严魏敏版数据结构c语言实现---谭浩强版c语言

数据元素在计算机中的存储分为顺序存储和链式存储

顺序存储：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系

链式存储：借助指示元素存储地址的指针表示数据元素之间的逻辑关系

ps：谭浩强版c语言涉及8.8内存的动态分配与静态分配

动态分配：数据存储容量不固定（谭浩强：8.8P285 动态分配是需要时随时开辟，不需要时随时释放）

谷歌搜索动态分配的连续存储：（64页）通过程序设计语言提供的动态存储功能，申请一组指定大小的连续空间

静态分配：数据存储容量固定

谷歌搜索静态分配的连续存储：（64页）程序设计语言提供的构造类数据类型---数组（顺序表）

ps：严魏敏版章节区分为顺序表和链表的实现，仅仅有动态分配的顺序存储没有静态分配的顺序存储，但是本人认为代码实现不仅限于顺序表和线性表的实现，更应该严格地区分为四类，动态分配的顺序存储、静态分配的顺序存储、动态分配的链式存储、静态分配的链式存储，且顺序表和链表的划分并不等同于顺序存储和链式存储的划分，所以本篇会介绍基于静态分配和动态分配的顺序存储和链式存储

线性表基于动态分配的顺序存储结构--严魏敏（抄书原文p22）

（实现方法：结构体成员表列用指针和动态开辟数组）https://www.cnblogs.com/Romi/archive/2012/01/07/2315788.html

1.顺序表构造

顺序表构造前进行如下宏定义和变量替换，方便代码的理解：

1 2 3 4 5 6 7 8 9 10 11 12 13

#define TRUE 1 #define FALSE 0 #define OK 1 #define ok 1 #define ERROR 0 #define error 0 #define INFEASIBLE -1   #define LIST_INIT_SIZE 100; #define LISTINCREMENT 10;   <