C语言实现静态顺序表的实例详解

C语言实现静态顺序表的实例详解

什么是静态顺序表？

顺序表是一种连续的存储结构，在内存中占用一段连续的空间，可以用数组结构来实现。静态顺序表是指在创建时就分配一定大小的存储空间，无法动态调整大小。

如何实现静态顺序表？

在C语言中，我们可以利用数组结构来实现静态顺序表。具体实现方式如下：

1. 首先，我们需要定义一个结构体来表示顺序表：

#define MAXSIZE 100 // 定义顺序表的最大长度

typedef struct {
    int data[MAXSIZE]; // 存储顺序表中的元素
    int length; // 顺序表的当前长度
} SqList;

其中，MAXSIZE是我们预先定义好的顺序表的最大长度。data数组用来存储顺序表中的元素，length用来记录当前顺序表的长度。

1. 初始化顺序表：

void InitList(SqList *L) {
    for (int i = 0; i < MAXSIZE; i++) {
        L->data[i] = 0; // 将数组中的元素全部初始化为0
    }
    L->length = 0; // 顺序表长度初始化为0
}

1. 插入元素：

int ListInsert(SqList *L, int i, int e) {
    if (i < 1 || i > L->length + 1) {
        return 0; // 当i的位置不合法时，返回0
    }
    if (L->length >= MAXSIZE) {
        return 0; // 当数组已满时，返回0
    }
    for (int j = L->length; j >= i; j--) {
        L->data[j] = L->data[j-1]; // 将元素后移，腾出i的位置
    }
    L->data[i-1] = e; // 在i的位置插入元素
    L->length++; // 顺序表长度加1
    return 1;
}

1. 删除元素：

int ListDelete(SqList *L, int i) {
    if (i < 1 || i > L->length) {
        return 0; // 当i的位置不合法时，返回0
    }
    for (int j = i; j < L->length; j++) {
        L->data[j-1] = L->data[j]; // 将元素前移，覆盖i的位置
    }
    L->length--; // 顺序表长度减1
    return 1;
}

示例演示

下面我们来演示一下如何使用上述代码实现顺序表。

示例1：初始化顺序表

int main() {
    SqList L;
    InitList(&L); // 初始化顺序表
    return 0;
}

示例2：插入元素

int main() {
    SqList L;
    InitList(&L); // 初始化顺序表
    ListInsert(&L, 1, 10); // 在位置1插入元素10
    ListInsert(&L, 2, 20); // 在位置2插入元素20
    ListInsert(&L, 3, 30); // 在位置3插入元素30
    return 0;
}

总结

通过上述代码，我们可以实现静态顺序表的基本操作，包括初始化、插入元素、删除元素等。在实际应用中，我们可以根据需要对顺序表的最大长度进行调整，以满足不同的需求。