顺序表的练习
发布日期: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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月09日 10时28分39秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
【Android】Activity生命周期
2019-04-26
【Android】Activity的四种launchMode
2019-04-26
【Android】Activity的task相关
2019-04-26
【Android】 Intent应用详解
2019-04-26
【Android】 Intent详解
2019-04-26
【Android】 常用的Intent
2019-04-26
Android中AsyncTask的简单用法
2019-04-26
【Android】 Android中Log调试详解
2019-04-26
【Android】Android中WIFI开发总结(一)
2019-04-26
【Android】Android中WIFI开发总结(二)
2019-04-26
【Android】Android之WiFi开发应用示例
2019-04-26
【Android】 Android adb常见问题整理
2019-04-26
【Android】 Android体系结构图
2019-04-26
【Android】 Android中spinner下拉列表的使用
2019-04-26
说说在 python 中,如何删除左右两边不需要的字符
2019-04-26
说说如何管理 Spring Boot 中的起步依赖
2019-04-26
说说如何在 Linux 中,新建账号
2019-04-26
说说如何在 linux 中搭建 FTP 服务
2019-04-26
说说如何在 Python 的正则表达式中使用分组
2019-04-26
说说 Python 正则表达式的匹配类型
2019-04-26