c语言实现顺序表的建立插入删除

在C语言中，顺序表通常通过数组结构来实现，其包含以下几个基本操作：

**建立顺序表（初始化）：**

typedef struct {
   int *data; // 数组元素地址
   int size;  // 当前元素个数
   int capacity; // 预设的最大容量
} List;

// 初始化顺序表
List* create_list(int capacity) {
   List *list = (List*)malloc(sizeof(List));
   list->data = malloc(capacity * sizeof(int));
   list->size = 0;
   list->capacity = capacity;
   return list;
}

这里我们创建了一个列表结构，`data`用于存储元素，`size`记录当前元素数量，`capacity`则是最大容量。

**插入操作：**

void insert(List *list, int value) {
   if (list->size == list->capacity) {
      // 扩容处理
      list->capacity *= 2;
      void* new_data = realloc(list->data, list->capacity * sizeof(int));
      list->data = (int*)new_data;
   }
   list->data[list->size++] = value;
}

插入元素时，首先检查是否已满，如果满则动态扩容；然后将新值存入数组并更新元素计数。

**删除操作：**

void delete(List *list, int index) {
   if (index < 0 || index >= list->size) {
      printf("Invalid index\n");
      return;
   }
   // 移动后续元素填补空位
   memmove(&list->data[index], &list->data[index+1], (list->size - index - 1) * sizeof(int));
   list->size--;
}

删除指定索引的元素，需要移动后续元素到前面覆盖掉被删除的位置，并减小元素计数。

**注意：**以上代码没有包含错误处理，实际应用中你需要添加适当的错误检查，例如内存分配失败等情况。