数据结构中利用c语言解决线性表的顺序存储结构和操作实现简单例子

在C语言中，线性表的顺序存储结构通常通过数组来实现。我们首先创建一个动态大小的数组，然后可以对元素进行插入、删除和访问等基本操作。这里是一个简单的例子：

#include <stdio.h>
#define MAX_SIZE 10 // 定义数组的最大容量

// 结构体表示线性表的一个元素
typedef struct {
    int data; // 存储数据
} Node;

// 动态分配数组作为线性表的存储空间
Node* create_list(int size) {
    Node* list = (Node*)malloc(size * sizeof(Node)); // 分配内存
    if (!list) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    return list;
}

// 插入元素到列表尾部
void insert(Node** list, int index, int value) {
    if (index < 0 || index > MAX_SIZE - 1) {
        printf("Invalid index.\n");
        return;
    }
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode- 1; i >= index; i--) {
        (*list)[i + 1] = (*list)[i];
    }

    (*list)[index] = *newNode; // 插入新节点
}

// 删除指定索引的元素
void delete(Node** list, int index) {
    if (index < 0 || index >= MAX_SIZE) {
        printf("Invalid index.\n");
        return;
    }
    if (index == 0) { // 如果要删除头节点
        Node* temp = *list;
        *list = (*list + 1);
        free(temp);
    } else {
        for (int i = index; i < MAX_SIZE - 1; i++) {
            (*list)[i] = (*list)[i + 1];
        }
        free(*list[MAX_SIZE - 1]); // 只释放最后一个元素的内存
    }
}

// 访问并打印线性表中的元素
void display(Node* list) {
    for (int i = 0; i < MAX_SIZE; i++) {
        if (list[i].data != 0) {
            printf("Element at index %d: %d\n", i, list[i].data);
        }
    }
}

int main() {
    Node* list = create_list(MAX_SIZE);
    // 插入、删除和显示操作...
    // 示例：
    insert(&list, 0, 5); // 在开头插入5
    display(list); // 显示当前内容
    delete(&list, 1); // 删除索引为1的元素
    display(list); // 再次显示更新后的内容
    
    free(list); // 释放内存
    return 0;
}

这个示例展示了如何使用顺序存储结构（数组）来实现线性表，并演示了插入、删除和查看元素的基本操作。