


全文预览已结束
VIP免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
#include #include #define MaxSize 100typedef struct int dataMaxSize; int length; SqList;void InitList(SqList *L) / 传入的参数用指针 L-length = 0; return;int GetLength(SqList L) return L.length;int GetElem(SqList L, int i, int *e) if (i L.length) /*无效的i值*/ return 0; else *e = L.datai - 1; /改变指针的值前面用* return 1; int Locate(SqList L, int x) /*按值查找*/ int i = 0; while (L.datai != x) /*查找值为x的第1个结点*/ i+; if (i L.length) return (0); /*未找到*/ else return (i+1); int InsElem(SqList *L, int x, int i) int j; if (i L-length +1) /*无效的参数i*/ return 0; for (j = L-length; j = i; j-) /*将位置为i的结点及之后的结点后移*/ L-dataj = L-dataj - 1; L-datai - 1 = x; /*在位置i处放入x*/ L-length+; /*线性表长度增1*/ return 1;int DelElem(SqList *L, int i) int j; if (i L-length) /删除时,i大于线性表的长度 return 0; for (j = i; j length; j+) L-dataj - 1 = L-dataj; L-length-; return 1;void DispList(SqList L) int i; for (i = 1; i = L.length; i+) printf(%c, L.datai - 1); printf(n);int main() int i; int e; SqList L; InitList(&L); / 参数是指针时,实参应为地址 int chr; memset(&L,0,sizeof(L); while (chr = getchar()!= n) InsElem(&L, chr, L.length+1); /连续插入元素 printf(线性表:); DispList(L); printf(长度:%dn, GetLength(L); i = 3; GetElem(L, i, &e); printf(第%d个元素:%cn, i, e); e = a; printf(元素%c是第%d个元素n, e, Locate(L, e); i = 4; printf(删除
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 数学 2024-2025学年人教版七年级数学下册期末考试卷
- 2019-2025年中级经济师之中级工商管理高分通关题型题库附解析答案
- 2025年上海市中考语文真题试卷含答案(回忆版)
- 环境经济法律法规咨询重点基础知识点归纳
- 环境教育课程设计重点基础知识点归纳
- 土木工程BIM技术标准与实施案例
- 房地产项目预算编制实务
- 护理实践中的个人保护与职业发展
- 快乐的春节插画故事时光
- 基于BIM的高桩基桩施工案例研究
- 砂石料加工厂劳务外包服务采购项目
- 小学教育中数学与语文教学的融合实施
- 列车网络控制技术-复习打印版
- Axsym(雅培化学发光仪)简易维修手册第10单元 故障操作
- 临床常见检验指标
- NGW型行星齿轮传动系统的优化设计
- 面试成绩通知单(上下联式)
- 三年级上册数学教案-第七单元 分数的初步认识 苏教版
- 2009吉林省职称评审表(共4页)
- 流动式式起重机司机实操考核评分表
- 最新小学生成长记录(课堂PPT)
评论
0/150
提交评论