数据结构线性表c语言代码实现

以下是 C 语言实现线性表的代码示例：

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

#define MAX_SIZE 100 // 定义线性表的最大长度

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

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

// 获取线性表长度
int getListLength(List *list) {
    return list->length;
}

// 在线性表末尾插入元素
int insertList(List *list, int element) {
    if (list->length >= MAX_SIZE) { // 线性表已满
        return 0;
    }
    list->data[list->length++] = element;
    return 1;
}

// 删除元素
int deleteList(List *list, int element) {
    int i, j;
    for (i = 0; i < list->length; i++) {
        if (list->data[i] == element) { // 找到要删除的元素
            for (j = i; j < list->length - 1; j++) {
                list->data[j] = list->data[j + 1]; // 将后面的元素向前移动
            }
            list->length--; // 线性表长度减1
            return 1;
        }
    }
    return 0; // 没有找到要删除的元素
}

// 获取某个位置上的元素
int getElement(List *list, int index) {
    if (index < 0 || index >= list->length) {
        return -1; // 越界，返回-1
    }
    return list->data[index];
}

// 查找元素
int searchList(List *list, int element) {
    int i;
    for (i = 0; i < list->length; i++) {
        if (list->data[i] == element) {
            return i; // 找到元素，返回下标
        }
    }
    return -1; // 没有找到元素，返回-1
}

int main() {
    List list;
    initList(&list); // 初始化线性表

    // 在线性表末尾插入元素
    insertList(&list, 1);
    insertList(&list, 2);
    insertList(&list, 3);
    insertList(&list, 4);
    insertList(&list, 5);

    // 删除元素
    deleteList(&list, 3);

    // 获取某个位置上的元素
    printf("Element at index 2: %d\n", getElement(&list, 2));

    // 查找元素
    printf("Index of element 4: %d\n", searchList(&list, 4));

    return 0;
}

以上代码实现了线性表的基本操作，包括初始化、获取长度、插入元素、删除元素、获取元素、查找元素。注意：本代码仅为示例代码，实际使用中还需根据具体需求进行修改。