C语言实现顺序表：插入、删除、查找操作详解

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

#define MAX_SIZE 100

typedef struct {
    int data[MAX_SIZE];
    int length;
} SeqList;

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

// 插入元素
void insert(SeqList *list, int index, int value) {
    // 判断索引是否有效以及顺序表是否已满
    if (index < 0 || index > list->length || list->length == MAX_SIZE) {
        printf('Invalid index or list is full\n');
        return;
    }
    
    // 将索引及之后的元素后移一位
    for (int i = list->length - 1; i >= index; i--) {
        list->data[i + 1] = list->data[i];
    }
    
    // 在指定索引处插入元素
    list->data[index] = value;
    // 长度加1
    list->length++;
}

// 删除元素
void removeElement(SeqList *list, int index) {
    // 判断索引是否有效
    if (index < 0 || index >= list->length) {
        printf('Invalid index\n');
        return;
    }
    
    // 将索引之后的元素前移一位
    for (int i = index; i < list->length - 1; i++) {
        list->data[i] = list->data[i + 1];
    }
    
    // 长度减1
    list->length--;
}

// 获取元素
int getElement(SeqList *list, int index) {
    // 判断索引是否有效
    if (index < 0 || index >= list->length) {
        printf('Invalid index\n');
        return -1;
    }
    
    // 返回指定索引处的元素
    return list->data[index];
}

int main() {
    SeqList list;
    init(&list);
    
    // 插入元素
    insert(&list, 0, 1);
    insert(&list, 1, 2);
    insert(&list, 2, 3);
    
    printf('List: ');
    for (int i = 0; i < list.length; i++) {
        printf('%d ', list.data[i]);
    }
    printf('\n');
    
    // 删除元素
    removeElement(&list, 1);
    
    printf('List after removing element at index 1: ');
    for (int i = 0; i < list.length; i++) {
        printf('%d ', list.data[i]);
    }
    printf('\n');
    
    // 获取元素
    int element = getElement(&list, 0);
    printf('Element at index 0: %d\n', element);
    
    return 0;
}