C语言_数据结构总结1：静态分配方式的顺序表

*.✧屠苏隐遥(ﾉ◕ヮ◕)ﾉ*.✧2025-03-05 15:11

纯C语言代码，不涉及C++

1. 初始化

#define MaxSize 50
typedef int ElemType;

typedef struct SQList {
ElemType data[MaxSize]; //定义一个数组存放顺序表元素
int length; //顺序表当前的长度（元素个数）
}SqList; //给顺序表SQList起别名为SqList

void InitSqList(SqList* L) { //初始化操作

L->length = 0; //顺序表初始化长度为0

}

2. 插入

即：在第pos个位置插入value值,即在数组下标pos-1的位置插入value值

cs 复制代码 
int InsertSqList(SqList* L, int pos, ElemType value) {
    //1.判断插入位置是否合法
    if (pos < 1 || pos > L->length + 1) {
        return -1; // 插入位置不合法
    }

    //2.判断顺序表存储空间是否满了
    if (L->length >= MaxSize) {
        return -2; // 顺序表空间已满
    }

    //3.将第pos个位置及往后的元素都后移一个位置，空出第pos个位置(这里采用逆序遍历)
    for (int i = L->length; i >= pos; i--) {
        L->data[i] = L->data[i - 1];
    }

    //4.插入数据
    L->data[pos - 1] = value;
    //5.表长加1
    L->length++;
    return 0; // 插入成功
}

3. 按位查找

即：即返回第pos个位置（数组下标为pos-1）对应的value值

cs 复制代码 
int findValueByPos(SqList* L, int pos, ElemType* value) {
    //1.判断要查找的位置是否合理
    if (pos < 1 || pos > L->length) {
        return -1; // 查找位置不合法
    }
    //2.查找第pos个位置对应的value值
    *value = L->data[pos - 1];
    return 0; // 查找成功
}

4. 按值查找

即：即返回value值的位序，即第几个，下标加1

cs 复制代码 
int findPosByValue(SqList* L, ElemType value) {
    for (int i = 0; i < L->length; i++) {
        if (L->data[i] == value) {
            return i + 1;
        }
    }
    return -1; // 未找到该值
}

5. 删除

即：将第pos个的值赋值给value后腾开第pos个位置

然后将第pos个后的数据都往前移一个位置，填补第pos个位置

cs 复制代码 
int deleteSqList(SqList* L, int pos, ElemType* value) {
    //1.判断要删除的位置是否合理，即是否在存有数据的范围里
    if (pos < 1 || pos > L->length) {
        return -1; // 删除位置不合法
    }

    //2.判断空间是否为空
    if (L->length == 0) {
        return -2; // 顺序表空间为空
    }

    //3.将被删除的元素赋值给value
    *value = L->data[pos - 1];

    //4.将第pos个位置往后的元素都前移一个位置
    for (int i = pos; i < L->length; i++) {
        L->data[i - 1] = L->data[i];
    }

6. 注销

注意：由于顺序表采用的是静态分配方式，L->data 是一个数组，并非动态分配的内存，所以不能使用 free(L->data) 来释放内存。同时，L 是在栈上分配的，也不能使用 free(L) 释放。

cs 复制代码 
void  destroySqList(SqList* L) {
    //静态分配无需释放内存
    if (L != NULL)
    {
        L->length = 0;
    }
}

7. 打印顺序表

cs 复制代码 
void printSqList(SqList* L) {  //让打印的最后一个元素末尾没有空格
    if (L->length == 0) {
        printf("当前顺序表为空！\n");
    }
    else {
        for (int i = 0; i < L->length; i++) {
            if (i == L->length - 1) {
                printf("%d", L->data[i]);
            }
            else {
                printf("%d ", L->data[i]);
            }
        }
        printf("\n");
    }
    printf("--------------------------------------------------\n");
}

9. 测试代码

cs 复制代码 
int main() {
    SqList L;
    InitSqList(&L);
    //插入数据测试
    InsertSqList(&L, 1, 18);
    InsertSqList(&L, 2, 7);
    InsertSqList(&L, 3, 34);
    printSqList1(&L);  //18 7 34

    //删除数据测试
    ElemType value;
    deleteSqList(&L, 2,&value);
    printSqList1(&L);  //18 34

    //查找位置1的值是什么
    ElemType val = findValueByPos(&L, 1);  
    printf("%d\n",val);  //18

    //查找值18在顺序表的第几个位置
    int pos = findPosByValue(&L,18);
    printf("%d\n", pos);  //1

    //销毁顺序表
    destroySqList(&L);

    return 0;
}

10. 完整代码

cs 复制代码 
#include <stdio.h>
#include <stdlib.h>

/*
    静态分配的顺序表
*/

#define MaxSize 50
typedef int ElemType;

typedef struct SQList {
    ElemType data[MaxSize];  //定义一个数组存放顺序表元素
    int length;              //顺序表当前的长度（元素个数）
} SqList; //给顺序表SQList起别名为SqList

//操作1------初始化
void InitSqList(SqList* L) {
    L->length = 0;  //顺序表初始化长度为0
}

//操作2------插入:在第pos个位置插入value值,即在数组下标pos-1的位置插入value值
int InsertSqList(SqList* L, int pos, ElemType value) {
    //1.判断插入位置是否合法
    if (pos < 1 || pos > L->length + 1) {
        return -1; // 插入位置不合法
    }

    //2.判断顺序表存储空间是否满了
    if (L->length >= MaxSize) {
        return -2; // 顺序表空间已满
    }

    //3.将第pos个位置及往后的元素都后移一个位置，空出第pos个位置(这里采用逆序遍历)
    for (int i = L->length; i >= pos; i--) {
        L->data[i] = L->data[i - 1];
    }

    //4.插入数据
    L->data[pos - 1] = value;
    //5.表长加1
    L->length++;
    return 0; // 插入成功
}

//操作3------按位查找，即返回第pos个位置对应的value值
int findValueByPos(SqList* L, int pos, ElemType* value) {
    //1.判断要查找的位置是否合理
    if (pos < 1 || pos > L->length) {
        return -1; // 查找位置不合法
    }
    //2.查找第pos个位置对应的value值
    *value = L->data[pos - 1];
    return 0; // 查找成功
}

//操作4------按值查找，即返回value值的位序，即第几个，下标加1
int findPosByValue(SqList* L, ElemType value) {
    for (int i = 0; i < L->length; i++) {
        if (L->data[i] == value) {
            return i + 1;
        }
    }
    return -1; // 未找到该值
}

//操作5------删除:将第pos个的值赋值给value后腾开第pos个位置
// 然后将第pos个后的都数据往前移一个位置，填补第pos个位置
int deleteSqList(SqList* L, int pos, ElemType* value) {
    //1.判断要删除的位置是否合理，即是否在存有数据的范围里
    if (pos < 1 || pos > L->length) {
        return -1; // 删除位置不合法
    }

    //2.判断空间是否为空
    if (L->length == 0) {
        return -2; // 顺序表空间为空
    }

    //3.将被删除的元素赋值给value
    *value = L->data[pos - 1];

    //4.将第pos个位置往后的元素都前移一个位置
    for (int i = pos; i < L->length; i++) {
        L->data[i - 1] = L->data[i];
    }

    //4.表长减1
    L->length--;
    return 0; // 删除成功
}

//操作6------注销
void destroySqList(SqList* L) {
    //静态分配无需释放内存
    if (L != NULL) {
        L->length = 0;
    }
}

//操作7------打印顺序表里存放的数据
void printSqList(SqList* L) {
    if (L->length == 0) {
        printf("当前顺序表为空！\n");
    }
    else {
        for (int i = 0; i < L->length; i++) {
            if (i == L->length - 1) {
                printf("%d", L->data[i]);
            }
            else {
                printf("%d ", L->data[i]);
            }
        }
        printf("\n");
    }
    printf("--------------------------------------------------\n");
}

//测试
int main() {
    SqList L;
    InitSqList(&L);
    //插入数据测试
    if (InsertSqList(&L, 1, 18) != 0) {
        printf("插入失败！\n");
    }
    if (InsertSqList(&L, 2, 7) != 0) {
        printf("插入失败！\n");
    }
    if (InsertSqList(&L, 3, 34) != 0) {
        printf("插入失败！\n");
    }
    printSqList(&L);  //18 7 34

    //删除数据测试
    ElemType value;
    if (deleteSqList(&L, 2, &value) != 0) {
        printf("删除失败！\n");
    }
    printSqList(&L);  //18 34

    //查找位置1的值是什么
    ElemType val;
    if (findValueByPos(&L, 1, &val) == 0) {
        printf("%d\n", val);  //18
    }
    else {
        printf("查找失败！\n");
    }

    //查找值18在顺序表的第几个位置
    int pos = findPosByValue(&L, 18);
    if (pos != -1) {
        printf("%d\n", pos);  //1
    }
    else {
        printf("未找到该值！\n");
    }

    //销毁顺序表
    destroySqList(&L);

    return 0;
}

11. 运行截图

如有问题，欢迎指出！

谢谢！

相关推荐
じ☆ve 清风°18 分钟前
JavaScript 原型与原型链：深入理解 __proto__ 和 prototype 的由来与关系
开发语言·javascript·原型模式
这儿有一堆花18 分钟前
比特币：固若金汤的数字堡垒与它的四道防线
算法·区块链·哈希算法
客卿12323 分钟前
力扣100-移动0
算法·leetcode·职场和发展
多吃蔬菜！！！3 小时前
排序算法C语言实现
数据结构
零叹3 小时前
篇章六 数据结构——链表（二）
数据结构·链表·linkedlist
CM莫问3 小时前
＜论文＞（微软）WINA：用于加速大语言模型推理的权重感知神经元激活
人工智能·算法·语言模型·自然语言处理·大模型·推理加速
_r0bin_5 小时前
前端面试准备-7
开发语言·前端·javascript·fetch·跨域·class
zhang98800005 小时前
JavaScript 核心原理深度解析-不停留于表面的VUE等的使用！
开发语言·javascript·vue.js
计信金边罗5 小时前
是否存在路径（FIFOBB算法）
算法·蓝桥杯·图论
MZWeiei5 小时前
KMP 算法中 next 数组的构建函数 get_next
算法·kmp
热门推荐
01基于STM32的智能电池管理系统02KGG转MP3工具|非KGM文件|解密音频03YOLOv8入门 | 重要性能衡量指标、训练结果评价及分析及影响mAP的因素【发论文关注的指标】04从零安装 LLaMA-Factory 微调 Qwen 大模型成功及所有的坑05【SpeedAI科研小助手】2分钟极速解决知网维普重复率、AIGC率过高，一键全文降！文件格式不变，公式都保留的！06DeepSeek各版本说明与优缺点分析07海康Visionmaster-常见问题排查方法-启动阶段08VMware虚拟机安装Win7专业版保姆级教程（附镜像包）09组基轨迹建模 GBTM的介绍与实现（Stata 或 R）10Coze扣子平台完整体验和实践（附国内和国际版对比）