C语言创建顺序表并添加数据

在C语言中，创建顺序表（也称为数组）并添加数据通常涉及以下几个步骤：

1. 定义结构体：如果你需要存储不同类型的数据，可以先定义一个包含所需属性的结构体。例如：

typedef struct {
   int data;      // 如果数据是整型
   char str[50];  // 如果数据是字符串，最多50个字符
} Item;

2. 分配内存：你需要预先确定列表的大小，并动态分配足够的空间存放元素。可以使用 `malloc` 函数：

Item* list = malloc(sizeof(Item) * capacity);  // capacity是你预计的元素数量

记得检查 `malloc` 是否成功，如果失败了，处理错误。

3. 添加数据：创建一个新的 `Item` 实例，并将其数据成员赋值，然后将指针指向这个新位置：

Item newItem;
newItem.data = value1;   // 对于整数
strcpy(newItem.str, "value2");  // 对于字符串

// 将新元素插入到已排序列表的适当位置（这里假设有序）
if (list != NULL) { // 列表非空
    for (int i = 0; i < capacity - 1; i++) {
        if (list[i].data > newItem.data) {
            memmove(&list[i+1], &list[i], sizeof(Item) * (capacity - i - 1));
            list[i] = newItem;
            break;
        }
    }
}

// 若列表已满，考虑扩容
if (i == capacity - 1) {
    Item* temp = realloc(list, sizeof(Item) * (capacity *= 2));  // 扩容
    if (temp == NULL) {
        printf("Memory allocation failed.\n");
        return; // 处理错误
    }
    list = temp;
}

4. 释放内存：当不再需要列表时，记得使用 `free` 函数释放之前分配的内存：

free(list);