2.2.1线性表的顺序存储结构---顺序表

定义：顺序表的顺序存储结构是把线性表中的所有元素按照其逻辑顺序依次存储到从计算机存储器中指定位置开始的一块连续的存储空间中。

 

 定义线性表结构体：

#include <iostream>
using namespace std;

#define MaxSize 50
typedef int ElemType;
typedef struct
{
    ElemType data[MaxSize];
    int length;
}Sqlist;

1.建立顺序表

#include <iostream>
using namespace std;

#define MaxSize 50
typedef int ElemType;
typedef struct
{
    ElemType data[MaxSize];
    int length;
}Sqlist;

//创建顺序表
void CreateList(Sqlist * &L, ElemType a[], int n)
{
    int i = 0, k = 0;
    L = (Sqlist *)malloc(sizeof(Sqlist));
    while (i<n)
    {
        L->data[k] = a[i];
        k++, i++;
    }
    L->length = k;
}
int main()
{
    ElemType a[] = {1,3,5,7,9,12,89,100};
    Sqlist * L = {};
    CreateList(L, a, 5);
    for (size_t i = 0; i < L->length; i++)
    {
        printf("%d\n", L->data[i]);
    }
    getchar();
    return 0;
}

运行结果:

 

在书中使用顺序表指针方式来建立顺序表，其含义如下图：