用c语言写出数据结构顺序表初始化取值查找插入删除

在 C 语言中，我们可以使用数组来实现顺序表的数据结构。以下是关于顺序表的基本操作：初始化、取值、查找、插入和删除：

1. **初始化** (创建并初始化顺序表):

#include <stdio.h>

#define MAX_SIZE 100 // 定义数组大小

typedef struct {
    int data[MAX_SIZE]; // 数据元素数组
    int size;           // 当前元素数量
} SeqList;

// 初始化函数
void init(SeqList* list) {
    list->size = 0;
}

2. **取值** (访问指定位置的元素):

int get(int index, SeqList* list) {
    if (index >= 0 && index < list->size) {
        return list->data[index];
    } else {
        printf("Index out of range.\n");
        return -1; // 或者抛出错误
    }
}

3. **查找** (搜索特定值):

int search(int value, SeqList* list) {
    for (int i = 0; i < list->size; i++) {
        if (list->data[i] == value)
            return i; // 返回找到的位置
    }
    return -1; // 如果没找到，返回-1
}

4. **插入** (在指定位置添加新元素):

void insert(int value, int position, SeqList* list) {
    if (position <= list->size) {
        memmove(&list->data[position + 1], &list->data[position], sizeof(int) * (list->size - position));
        list->data[position] = value;
        list->size++;
    } else {
        printf("Invalid insertion position.\n");
    }
}

5. **删除** (移除指定位置的元素):

void delete(int position, SeqList* list) {
    if (position >= 0 && position < list->size - 1) {
        memmove(&list->data[position], &list->data[position + 1], sizeof(int) * (list->size - position - 1));
        list->size--;
    } else {
        printf("Invalid deletion position.\n");
    }
}