构造线性表之顺序表并对其进行初始化，追加，遍历（C语言实现）（一）

一.顺序表的定义及特点

1.定义：顺序表是指用一组地址连续的存储单元依次存储线性表的数据元素的一种存储结构。

2.特点：逻辑上相邻的数据元素，其物理次序也是相邻的。

二.顺序表的基本操作

1.顺序表的初始化

1. 所谓顺序表的初始化就是构造一个空的顺序表。顺序表中的元素是在内存中连续存储的，因此构造顺序表需要为其分配一块连续的空间，在这里可以使用动态分配的形式来开辟一块存储空间，这种方式可有效的利用内存，当不需要该线性表时，可由程序员手动释放。

2. 使用malloc（）函数进行内存分配，当分配失败时其返回值为一个空指针NULL；分配成功则返回该这块内存的首地址（基地址）。因此我们需要定义一个指针变量来保存该地址。

3. 当我们想要知道表是否为空或是否为满时，我们需要用当前元素的个数和元素总个数进行比较（元素总个数可以计算也可以已知），因此需要一个变量来保存我们顺序表当前元素的个数，另一个变量保存顺序表总长度（这个是非必须的）。

代码如下所示：

//定义一个新的数据类型struct book作为顺序表每个元素的类型
typedef struct book
{
    int num;                        //图书号码
    char bookName[50];             //图书名称
    double bookPrice;              //图书价格
}BOOK;                             //BOOK等价于struct book

//构造出用顺序表这种存储结构需要的一些参数
typedef struct sqList
{
    BOOK* pArr;                 //存储空间的基地址（pArr指向首元素）
    int length;                    //顺序表中当前元素的个数
    int len;                    //循序表能储存元素的最大个数
}SQ, * PSQ;                    //SQ等价于struct sqList,PSQ等价于struct sqList*

//初始化顺序表
void InitList(PSQ pS)
{
    printf("请输入你想要分配顺序表的长度：len=\n");
    scanf("%d", &pS->len);
    pS->pArr = (BOOK*)malloc(sizeof(BOOK)*pS->len);
    if (NULL==pS->pArr)
    {
        printf("动态内存分配失败");
        exit(-1);
    }
    else
    {
        printf("分配成功\n");
        pS->length = 0;               //分配内存成功，此时元素个数为0
    }
    return;
}

注：当我在调试时，我将len的值输入为0，却发现系统也为我开辟了一块空间。如图：

注：我检查了我的代码没有发现错误，于是我又写了一个简单的动态内存分配程序输入0，结果也是为我分配了一块内存，这让我知道并不是我写的代码的问题。终于，我查找csdn资料认为这位朋友言之有理：“如果参数size为0，malloc的行为是标准是未定义的，取决于编译器。”也就是说当想要开辟0个字节时，malloc不会真的开辟0个字节的空间，它可能会开辟n个（n是未知），也可能一个都不分配，这取决于编译器。

通过上述操作，我们的顺序表就已经初始化完成了。

2.判断顺序表是否已满

1. 想要判断是否已满这时就要用到构造的顺序表中的参数（属性）length了，用当前元素个数length与顺序表总长度len进行比较，如果相同则为满，同时要保证length和len都不为0，这是因为当它们都为0时顺序则未构造成功。

代码如下所示：

bool fullList(PSQ pS)
{
    if (pS->length == pS->len&&pS!=0&&pS->length!=0)
    {
        printf("顺序表已满\n");
        return true;
    }
    else
    {
        return false;
    }
}

3.顺序表中元素的追加

1. 先判断顺序表是否为满，未满则能够追加，如果已满则追加失败。

代码如下所示：

bool zhuijia(PSQ pS)
{
    if (fullList(pS))
    {
        return false;
    }
    else
    {
        printf("请输入第%d个元素的信息：\n", pS->length + 1);
        printf("图书号码:\n");
        scanf("%d", &pS->pArr[pS->length].num);
        printf("图书名称:\n");
        scanf("%s", pS->pArr[pS->length].bookName);
        printf("图书价格:\n");
        scanf("%lf", &pS->pArr[pS->length].bookPrice);
        pS->length++;                             //让当前元素个数自增

        return true;
    }

4.运行

1. 从键盘上输入len，开辟了len个数据元素字节的空间

2. 输入数据元素的各个信息

3. 输出第一个数据元素的信息

4. 继续追加

5. 遍历输出

三.总结

顺序表便于存取元素，这个优点取决于他的顺序存储结构。但它也有其缺点，就是不便于插入和删除元素，如果想便于插入和删除元素，则需要链式存储结构。让我们以后再谈论这些数据结构吧！