数据结构——线性表（一）

        我们在学习C语言的时候都用过数组，再学深一点大概会学到结构体，链表之类的。正常情况下，对于这一类的数据结构，我们都能看到他们的共同点。每一个数据项之间都只跟另一个数据项链接，所以我们把这一类的数据结构叫做线性表。不考虑实际内存地址的分配，从逻辑意义上看，我们可以把数据项都连起来，形成一个像表一样的东西。

        那么首先就让我们来看看线性表的第一种形式吧———顺序存储结构。

        其实顺序存储结构说白了就是我们曾经接触的C语言中的数组。但是数组的长度是不可变的，可是我们线性表的长度可变，且所需要的存储空间也是随着需要而改变，所以我们在这里用动态分配的方式给线性表分配空间。下面则是线性表的顺序存储结构。

#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define LIST_INIT_SIZE 100    //线性表存储空间的初始分配量
#define LISTINCREMENT 10    //线性表存储空间的分配增量
#define ElemType int
typedef struct
{
    int *elem;    //存储空间基址
    int length;    //当前长度
    int listsize;    //当前分配的存储容量
} SqList;

        在上述定义中，指针elem存储的是线性表的基地址，length是线性表目前的实际长度。listsize则是初始化时，我们为线性表分配的初始空间大小。

        知道了线性表的存储结构之后，我们就得开始新建一个线性表了啊，也就是线性表的初始化。所谓的线性表的初始化就是我们为要建的线性表分配一个连续的已预订好大小的存储空间，同时将线性表的当前长度设为0