嵌入式Linux系统学习记录14

顺序表（也叫顺序存储结构）是一种线性表，它用一块连续的内存空间来存储数据元素。顺序表在C语言中通常通过数组来实现。由于数组的特点，即元素在内存中是连续存储的，因此可以通过下标来直接访问任意位置的元素。

下面是一个简单的顺序表的实现示例，包括基本操作：初始化、插入、删除、查找和遍历。

1. 顺序表结构定义

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

#define MAX_SIZE 100  // 顺序表最大容量

// 定义顺序表结构
typedef struct {
    int data[MAX_SIZE];  // 存储数据的数组
    int length;          // 顺序表当前元素的个数
} SeqList;

// 初始化顺序表
void initSeqList(SeqList *list) {
    list->length = 0;
}

// 判断顺序表是否为空
int isEmpty(SeqList *list) {
    return list->length == 0;
}

2. 插入元素

插入操作通常有两种情况：

• 尾部插入：在顺序表的末尾插入元素。
• 指定位置插入：在指定位置插入元素，插入时需要将该位置之后的元素后移。

// 在顺序表的末尾插入元素
void insertTail(SeqList *list, int value) {
    if (list->length < MAX_SIZE) {
        list->data[list->length] = value;
        list->length++;
    } else {
        printf("顺序表已满，无法插入\n");
    }
}

// 在指定位置插入元素
void insertAt(SeqList *list, int index, int value) {
    if (index < 0 || index > list->length) {
        printf("插入位置不合法\n");
        return;
    }
    if (list->length >= MAX_SIZE) {
        printf("顺序表已满，无法插入\n");
        return;
    }
    // 将index位置及之后的元素后移一位
    for (int i = list->length; i > index; i--) {
        list->data[i] = list->data[i - 1];
    }
    list->data[index] = value;
    list->length++;
}

3. 删除元素

删除操作包括删除指定位置的元素，删除时需要将该位置之后的元素前移。

// 删除指定位置的元素
void deleteAt(SeqList *list, int index) {
    if (index < 0 || index >= list->length) {
        printf("删除位置不合法\n");
        return;
    }
    // 将index位置之后的元素前移一位
    for (int i = index; i < list->length - 1; i++) {
        list->data[i] = list->data[i + 1];
    }
    list->length--;
}

4. 查找元素

通过下标访问元素或者查找某个特定值的元素。

// 获取指定位置的元素
int getElement(SeqList *list, int index) {
    if (index < 0 || index >= list->length) {
        printf("位置不合法\n");
        return -1;  // 错误返回值
    }
    return list->data[index];
}

// 查找元素是否存在
int findElement(SeqList *list, int value) {
    for (int i = 0; i < list->length; i++) {
        if (list->data[i] == value) {
            return i;  // 返回元素的位置
        }
    }
    return -1;  // 元素不存在
}

5. 遍历顺序表

// 遍历顺序表
void printSeqList(SeqList *list) {
    for (int i = 0; i < list->length; i++) {
        printf("%d ", list->data[i]);
    }
    printf("\n");
}

6. 测试代码

int main() {
    SeqList list;
    initSeqList(&list);

    // 插入元素
    insertTail(&list, 10);
    insertTail(&list, 20);
    insertTail(&list, 30);
    insertAt(&list, 1, 15);  // 在位置1插入15

    // 打印顺序表
    printf("顺序表元素：");
    printSeqList(&list);

    // 查找元素
    int index = findElement(&list, 20);
    if (index != -1) {
        printf("元素20的位置是：%d\n", index);
    } else {
        printf("元素20不存在\n");
    }

    // 删除元素
    deleteAt(&list, 2);  // 删除位置2的元素

    // 打印顺序表
    printf("删除后顺序表元素：");
    printSeqList(&list);

    return 0;
}