顺序表的应用代码实现c语言

顺序表是一种基于数组实现的线性表，它的应用非常广泛。以下是一个简单的顺序表的应用代码实现（C语言）：

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

#define MAXSIZE 100  // 最大元素个数

typedef struct {
    int data[MAXSIZE];  // 存储数据的数组
    int length;         // 当前元素个数
} SqList;

// 初始化顺序表
void initList(SqList *L) {
    L->length = 0;
}

// 插入元素
int insertList(SqList *L, int i, int e) {
    if (i < 1 || i > L->length + 1 || L->length == MAXSIZE) {
        // 插入位置不合法或表满
        return 0;
    }
    for (int j = L->length; j >= i; j--) {
        L->data[j] = L->data[j - 1];  // 将元素后移
    }
    L->data[i - 1] = e;  // 插入新元素
    L->length++;         // 元素个数加一
    return 1;
}

// 删除元素
int deleteList(SqList *L, int i) {
    if (i < 1 || i > L->length) {
        // 删除位置不合法
        return 0;
    }
    for (int j = i; j < L->length; j++) {
        L->data[j - 1] = L->data[j];  // 将元素前移
    }
    L->length--;  // 元素个数减一
    return 1;
}

// 查找元素
int searchList(SqList *L, int e) {
    for (int i = 0; i < L->length; i++) {
        if (L->data[i] == e) {
            return i + 1;
        }
    }
    return 0;  // 没有找到
}

// 输出顺序表
void printList(SqList *L) {
    for (int i = 0; i < L->length; i++) {
        printf("%d ", L->data[i]);
    }
    printf("\n");
}

int main() {
    SqList L;
    initList(&L);  // 初始化顺序表
    insertList(&L, 1, 10);  // 在第1个位置插入元素10
    insertList(&L, 2, 20);  // 在第2个位置插入元素20
    insertList(&L, 3, 30);  // 在第3个位置插入元素30
    printList(&L);  // 输出顺序表：10 20 30
    deleteList(&L, 2);  // 删除第2个元素
    printList(&L);  // 输出顺序表：10 30
    int pos = searchList(&L, 30);  // 查找元素30的位置
    if (pos > 0) {
        printf("元素30的位置是：%d\n", pos);  // 输出：元素30的位置是：2
    } else {
        printf("没有找到元素30！\n");
    }
    return 0;
}

这段代码实现了顺序表的基本操作，包括初始化、插入、删除、查找和输出。可以根据需要对代码进行修改和扩展，实现更复杂的应用。