顺序结构的实现以及基本功能

最新推荐文章于 2022-08-21 11:16:39 发布

喜欢的游泳的鱼~

最新推荐文章于 2022-08-21 11:16:39 发布

阅读量580

点赞数

分类专栏：数据结构观点文章标签：数据结构 c语言

本文链接：https://blog.csdn.net/qq_50504109/article/details/120273546

版权

本文介绍了使用C语言实现顺序线性表的过程，包括初始化、插入、删除、查找等基本操作，并分享了学习过程中遇到的问题和解决心得。作者强调注释的重要性，提供了一段包含常见操作的代码示例，并提醒读者注意C语言中的一些细节，如内存分配和变量初始化。

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

1、心里话与大家分享

在代码中所有的注释都是在我第一次自己做的时候，没做对产生了错误之后找到了错误的原因而注释，我相信大家并不是每一句代码都不明白，而是往往和我一样，在某一个地方很疑惑，或者不解，因此，我认为没有必要每一句都注释。我是用耿国华的C语言学习的，我相信我的一些问题也许是大家的一些问题，因此，我很高兴和大家一起分享我的学习心得，让我们一起进步，畅游在算法与数据结构之美中，冲冲冲。

2、顺序结构的实现以及基本功能

#include <stdio.h>
#include <mm_malloc.h>
#include "../main.c"

/**
 *         这一节我们先学习顺序线性表，顺序线性表是通过数组来实现的，
 * @return
 */


#define MAXSIZE 5   // 常量的定义不需要分号也不需要等号  MAXSIZE = 5； 这样是错误的
#define OK  1
#define ERROR -1
#define NOTFOUND -2
typedef struct LinearList {
   
    int elem[MAXSIZE];
    int last;  //顺序表中的最后一个元素，在数组中的位置
} LinearList, *LinearList1;   // *LinearList L; 等价于 LinearList *L;

int main() {
   

    LinearList1 creatLinearList();
    void dispaly(LinearList *list);
    void insert(struct LinearList *list, int elem, int index);
    int removeElem(LinearList *list, int index