顺序表实例（全）

最新推荐文章于 2022-07-17 17:24:35 发布

ay_silence

最新推荐文章于 2022-07-17 17:24:35 发布

阅读量5.4k

点赞数 9

CC 4.0 BY-SA版权

分类专栏： c语言文章标签：线性表实例

本文链接：https://blog.youkuaiyun.com/anyao112233/article/details/77110745

顺序表的初始化，增加，插入，删除等功能的实例

工程一共包含4个文件
1. Entity.h ：声明线性表的元素的类型。可以是基本数据类型也可以是结构体
2. SeqList.h ：定义线性表结构体，声明全局的宏定义，函数的声明
3. SeqList.c ：具体的函数实现
4. main.c ：测试文件

参考博客文章： http://www.cnblogs.com/laojie4321/archive/2012/03/30/2425015.html
参考博客文章： http://blog.163.com/jiaoruijun07@126/blog/static/68943278201042064246409/

Entity.h

    typedef struct{
        char key[15];   //结点的关键字
        char name[20];
        int age;
    } DATA; //定义结点类型 可定义为简单类型或者结构体

SeqList.h

    /*
        头文件：数据结构的定义和操作原型

    */
    #include <stdio.h>
    #include <string.h>
    #include "Entity.h"
    #define MAXSIZE 100 //定义线性表最大长度

    typedef struct {
        DATA ListData[MAXSIZE + 1]; //保存顺序表的数组(真正的数据从下标为1的位置开始)
        int ListLen;                //顺序表结点个数（已存结点）；默认为0，表示没有数据
    } SeqListType;

    void SeqListInit(SeqListType *SL);                      //初始化顺序表
    int SeqListLength(SeqListType *SL);                     // 返回顺序表的元素数量