数据结构——动态线性表操作（顺序表）

最新推荐文章于 2024-03-20 21:55:19 发布

_marongxin

最新推荐文章于 2024-03-20 21:55:19 发布

阅读量652

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：数据结构动态线性表操作

本文链接：https://blog.youkuaiyun.com/programmer1997/article/details/79638349

动态线性表

#define LIST_INIT_SIZE  10   // 线性表存储空间的初始分配量
#define LISTINCREMENT  5    // 线性表存储空间的分配增量
//动态线性表 
typedef struct{
    ListData *data;//存储空间基址,书本上为ElemType *elem
    int length;     //顺序表当前长度 
    int listsize;   //当前分配的存储容量（以sizeof(ListData)为单位） 
}SqList; 

//1.InitList初始化L为空表
int InitList(SqList &L){
    L.data = (ListData*)malloc(LIST_INIT_SIZE*sizeof(ListData));
    if(!L.data)
        exit(0);//存储分配失败
    L.length = 0;//当初长度初始化为0 
    L.listsize = LIST_INIT_SIZE;//指定分配的存储容量 
    return 1; 
}

//2.DestroyList(&L)回收顺序线性表L,空间释放，数值置0
int DestroyList(SqList &L){
    free(L.data);//先释放空间，然后置空
    L.length = 0;
    L.listsize = 0;
    return