c语言顺序表插入操作实现实例

C语言顺序表插入操作实例如下：

顺序表是一种线性表，其中的元素按照顺序排列并连续存储在内存中。顺序表插入操作是在指定位置插入一个新的元素，并将原位置上的元素按照顺序后移。下面是一个简单的实例：

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

#define MAX_SIZE 100

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

// 在指定位置插入新元素
void insert(SeqList *list, int pos, int elem)
{
    // 判断插入位置的合法性
    if (pos < 0 || pos > list->length || list->length == MAX_SIZE)
    {
        printf("插入位置不合法或顺序表已满\n");
        return;
    }

    // 将指定位置后的元素依次后移
    for (int i = list->length - 1; i >= pos; i--)
    {
        list->data[i + 1] = list->data[i];
    }

    // 在指定位置插入新元素
    list->data[pos] = elem;
    list->length++;

    printf("插入成功\n");
}

int main()
{
    SeqList list;
    list.length = 0;

    // 测试插入操作
    insert(&list, 0, 1);  // 在第一个位置插入元素1
    insert(&list, 1, 2);  // 在第二个位置插入元素2
    insert(&list, 2, 3);  // 在第三个位置插入元素3

    // 输出顺序表中的元素
    for (int i = 0; i < list.length; i++)
    {
        printf("%d ", list.data[i]);
    }
    printf("\n");

    return 0;
}

运行结果：

插入成功
插入成功
插入成功
1 2 3

以上实例中，首先定义了一个`SeqList`结构体来表示顺序表，其中`data`数组用于存储元素，`length`表示当前顺序表中元素的个数。`insert`函数实现了在指定位置插入新元素的操作，首先判断插入位置的合法性和顺序表是否已满，然后将指定位置后的元素依次后移，最后在指定位置插入新元素并更新顺序表的长度。在`main`函数中，测试了插入操作，并输出了顺序表中的元素。