线性表的操作c语言实现

线性表是一种常见的数据结构，其操作包括插入、删除、查找等。以下是线性表的几个基本操作的 C 语言实现。

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

#define MAXSIZE 100 // 线性表的最大长度

typedef struct {
    int data[MAXSIZE]; // 存储线性表的数组
    int length; // 线性表的当前长度
} List;

// 初始化线性表
void initList(List *list) {
    list->length = 0;
}

// 插入元素
int insert(List *list, int index, int value) {
    if (index < 1 || index > list->length + 1) {
        return 0; // 插入位置不合法
    }
    if (list->length >= MAXSIZE) {
        return 0; // 线性表已满
    }
    for (int i = list->length; i >= index; i--) {
        list->data[i] = list->data[i - 1]; // 后面的元素往后移动一位
    }
    list->data[index - 1] = value; // 插入元素
    list->length++; // 线性表长度加1
    return 1; // 插入成功
}

// 删除元素
int delete(List *list, int index) {
    if (index < 1 || index > list->length) {
        return 0; // 删除位置不合法
    }
    for (int i = index; i < list->length; i++) {
        list->data[i - 1] = list->data[i]; // 前面的元素往前移动一位
    }
    list->length--; // 线性表长度减1
    return 1; // 删除成功
}

// 查找元素
int search(List *list, int value) {
    for (int i = 0; i < list->length; i++) {
        if (list->data[i] == value) {
            return i + 1; // 返回元素的位置（从1开始）
        }
    }
    return 0; // 没有找到元素
}

int main() {
    List list;
    initList(&list);
    insert(&list, 1, 10);
    insert(&list, 2, 20);
    insert(&list, 3, 30);
    printf("第2个元素是：%d\n", list.data[1]);
    delete(&list, 2);
    printf("第2个元素是：%d\n", list.data[1]);
    printf("元素30的位置是：%d\n", search(&list, 30));
    return 0;
}

在上面的代码中，我们使用了结构体来定义线性表，其中 `data` 数组存储线性表的元素，`length` 表示线性表的长度。`initList` 函数用于初始化线性表，`insert` 函数用于插入元素，`delete` 函数用于删除元素，`search` 函数用于查找元素。在 `main` 函数中，我们演示了如何使用这些函数来操作线性表。