数据结构c语言中,顺序表的基本操作代码实现

在 C 语言中，顺序表（也称为数组）是一种常见的数据结构，它通过连续的内存空间存储元素。基本的操作包括插入、删除和访问元素。下面是一个简单的顺序表实现及其常用操作：

#include <stdio.h>
#define LIST_SIZE 10

// 定义顺序表结构体
typedef struct {
    int data[LIST_SIZE]; // 存储元素的空间
    int count;           // 当前元素的数量
} List;

// 初始化顺序表
void init_list(List *list) {
    list->count = 0;
}

// 插入元素到列表末尾
void insert(List *list, int value) {
    if (list->count == LIST_SIZE) {
        printf("List is full, cannot insert.\n");
        return;
    }
    list->data[list->count++] = value;
}

// 删除指定位置的元素
void delete(List *list, int index) {
    if (index >= 0 && index < list->count) {
        for (int i = index; i < list->count - 1; ++i) {
            list->data[i] = list->data[i + 1];
        }
        --list->count;
    } else {
        printf("Invalid index.\n");
    }
}

// 访问指定索引的元素
int get(List *list, int index) {
    if (index >= 0 && index < list->count) {
        return list->data[index];
    } else {
        printf("Invalid index.\n");
        return -1;
    }
}

// 打印整个列表
void print_list(List *list) {
    for (int i = 0; i < list->count; ++i) {
        printf("%d ", list->data[i]);
    }
    printf("\n");
}

int main() {
    List list;
    init_list(&list);
    insert(&list, 1); // 插入元素
    print_list(&list); // 打印列表
    delete(&list, 0); // 删除第一个元素
    print_list(&list);
    return 0;
}