DS顺序表--存储结构与创建 时间限制 1s 内存限制 128MB

DS顺序表是一种线性表，采用顺序存储结构。

存储结构：

DS顺序表的存储结构是一个一维数组，数组中的元素在逻辑上是按照线性顺序排列的。数组的下标从0开始，最大下标为n-1，n为顺序表的元素个数。

创建：

创建DS顺序表需要以下步骤：

1.定义一个结构体，包含顺序表的元素个数和一个指向数组的指针。

2.动态分配数组空间，根据顺序表的元素个数来确定数组的大小。

3.将顺序表的元素逐个存入数组中。

例如，以下代码创建了一个包含5个元素的DS顺序表：

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 50

typedef struct {
    int length; // 顺序表的元素个数
    int data[MAX_SIZE]; // 顺序表的数组
} SeqList;

int main() {
    SeqList *list = (SeqList *)malloc(sizeof(SeqList)); // 动态分配顺序表空间
    list->length = 5; // 定义顺序表的元素个数为5
    
    printf("请输入%d个整数：\n", list->length);
    for (int i = 0; i < list->length; i++) {
        scanf("%d", &list->data[i]); // 逐个存入顺序表的数组中
    }
    
    printf("您输入的数组为：\n");
    for (int i = 0; i < list->length; i++) {
        printf("%d ", list->data[i]); // 依次输出顺序表的数组元素
    }
    
    free(list); // 释放顺序表空间
    
    return 0;
}