c语言实现线性表的随机插入

以下是一个简单的C语言程序，实现了线性表的随机插入操作。

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

#define MAX_SIZE 10

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

int main() {
    srand((unsigned int) time(NULL)); // 初始化随机数生成器
    SeqList list;
    list.length = 0;

    // 随机生成10个数并插入到线性表中
    printf("随机生成的10个数：");
    for (int i = 0; i < MAX_SIZE; i++) {
        list.data[i] = rand() % 100;
        list.length++;
        printf("%d ", list.data[i]);
    }
    printf("\n");

    // 随机插入一个数
    int index = rand() % list.length;
    int value = rand() % 100;
    printf("将%d插入到位置%d\n", value, index);
    for (int i = list.length - 1; i >= index; i--) {
        list.data[i + 1] = list.data[i];
    }
    list.data[index] = value;
    list.length++;

    // 输出插入后的线性表
    printf("插入后的线性表：");
    for (int i = 0; i < list.length; i++) {
        printf("%d ", list.data[i]);
    }
    printf("\n");

    return 0;
}

程序的核心部分是随机生成一个位置和一个数，然后将这个数插入到线性表的指定位置。具体实现时，从线性表的最后一个元素开始，将其向后移动一个位置，直到要插入的位置。最后，将要插入的数放入指定位置即可。

需要注意的是，本程序中的线性表是顺序存储结构，因此插入操作可能会导致数组越界。在实际应用中，为了避免这种情况，应该采用动态数组或链表等数据结构。