顺序表的练习
发布日期:2021-09-16 12:20:07 浏览次数:6 分类:技术文章

本文共 929 字,大约阅读时间需要 3 分钟。

#include
#include
#define ERROR 0#define OVERFLOW -2 //在这里申明的时候不用加上;号 #define OK 1#define LISTINCREMENT 10 //线性表存储空间的分配增量#define LIST_INIT_SIZE 100 //线性表的存储空间的初始分配量typedef int ElemType;typedef int Status;typedef struct { ElemType *elem; int length; int listsize; }SqList;//初始化一个线性表Status InitSqList(SqList &L){ L.elem=(ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));//分配空间大小 if(!L.elem) //如果此函数未能成功地执行(例如内存空间不足),则返回空指针(NULL) return ERROR; L.length=0; L.listsize=LIST_INIT_SIZE; return OK;}//对该线性表插入元素Status AddElem(SqList &L,ElemType e){ //首先判断这个线性表的空间是否足够,如果不足的话则进行扩展空间 if(L.length>=L.listsize){ L.elem=(ElemType*)realloc(L.elem,(L.listsize+LIST_INIT_SIZE)*sizeof(ElemType)); L.listsize+=LIST_INIT_SIZE; if(!L.elem){ return ERROR; } } L.elem[L.length++]=e; return OK;} //对该线性表删除元素Status DelElem(SqList &L,int i){ if(i<1 || i>L.length) return OVERFLOW; bool flag=false; for(int j=0;j

转载地址:https://blog.csdn.net/wxwzy738/article/details/7495102 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:链性表的练习
下一篇:缓存功能(简单的synchronized和使用读写锁)

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月09日 10时28分39秒