6-1 编写顺序表的插入函数

在编写顺序表的插入函数时，通常会涉及到以下几个步骤：

1. **初始化**：首先检查是否还有足够的空间容纳新的元素。如果列表已满，则需要先进行扩容操作。

2. **找到插入位置**：确定新元素应该插入到现有元素的哪个位置。如果是插入在列表的开头（即头部），索引通常是0；如果是在中间或结尾，需要知道目标索引。

3. **移动元素**：从目标插入点之后的所有元素向后移动一位，以便为新元素腾出空间。这通常涉及到复制元素到稍后的内存地址。

4. **插入元素**：将新元素存放在刚刚空出来的位置。

5. **更新指针或引用**：对于单链表，可能会更新指向新元素的节点指针；对于动态数组（如C++的`std::vector`），则直接调整内部数组的大小和元素的位置。

下面是一个简单的C语言示例（假设我们有一个动态数组作为顺序表）：

void insert(int* list, int size, int value, int index) {
    if (index < 0 || index > size) {
        printf("Invalid index.\n");
        return;
    }

    // 如果需要扩容，这里可以添加空间并复制元素
    if (size == list_capacity && resize_list(list, double_size)) {
        list = resized_list; // 更新指向新数组的指针
        size *= 2;
    }

    for (int i = size - 1; i >= index; i--) {
        list[i + 1] = list[i];
    }
    list[index] = value;
}

在这个例子中，`resize_list()`函数用于增加数组容量，并对原数组进行复制。