C语言编程笔记丨数据结构-顺序线性表的实现（初始化、销毁、长度、查找、前驱、后继、插入、删除、显示操作）

最新推荐文章于 2023-04-18 11:36:20 发布

编程小火车

最新推荐文章于 2023-04-18 11:36:20 发布

阅读量2.7k

点赞数 6

分类专栏： C语言文章标签： C语言学习编程数据结构线性表顺序表

本文链接：https://blog.csdn.net/c_q_741818652/article/details/90316225

版权

本文详细介绍了如何使用C语言实现数据结构中的顺序线性表，包括初始化、销毁、获取长度、查找元素、获取前驱与后继、插入元素、删除元素及显示操作。适合C语言初学者和对数据结构感兴趣的程序员学习。

摘要由CSDN通过智能技术生成

#define MAXSIZE 100

//结构体定义

typedef struct

{

    int *elem;      //基地址

    int length;    //结构体当前长度

    int listsize;  //结构体最大长度

} Sqlist; //结构体类型名

//各项操作

void Show_Help()

{

    printf("1---初始化线性表\n");

    printf("2---销毁线性表\n");

    printf("3---清空线性表\n");

    printf("4---判断线性表是否为空\n");

    printf("5---求线性表长度\n");

    printf("6---获取线性表某位置元素\n");

    printf("7---请输入元素的值，判断其在线性表中是否存在，并返回其下标，不存在则返回0\n");

    printf("8---求直接前驱\n");

    printf("9---求直接后继\n");

    printf("10---在线性表指定位置插入元素\n");

    printf("11---删除线性表指定位置元素\n");

    printf("12---显示线性表全部元素\n");

    printf("13---翻转线性表全部元素\n");

    printf("退出，输入一个负数\n");

}

//初始化线性表

void InitList(Sqlist* L)

{

    L->elem = (int*) malloc(MAXSIZE*sizeof(int));  //给线性表分配初始空间

    if(!(L->elem)){

        printf("分配失败\n");