


全文预览已结束
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学年七年级地理下学期期末(湘教版2024)
- 不合格品控制流程
- Brand KPIs for online betting:22Bet in Germany-英文培训课件2025.5
- DeepSeek+辅导教育应用场景规划方案
- 让学生走出自卑、秀出自己的教育案例分析
- 向华为公司学习绩效管理(一)12P
- 现代设计史试题及答案
- 物理模拟试题及答案
- 2025年河南省南阳市桐柏县中考三模数学试题(含答案)
- (期末培优卷)期末常考易错培优卷-2024-2025学年五年级下学期数学(含解析)
- 粮食熏蒸作业管理制度
- 2025榆林能源集团有限公司招聘工作人员(473人)笔试参考题库附带答案详解析
- 2025年6.5世界环境日知识答题试题及答案
- 眼睛修复协议书
- 高考数学基本技能试题及答案
- 建筑工程项目的整体策划与实施试题及答案
- 欠债用车抵债协议书
- 【遵义】2025年第十三届贵州人才博览会遵义市事业单位引进人才47人笔试历年典型考题及考点剖析附带答案详解
- 美容项目退款协议书
- 山洪灾害防御培训
- 地理西亚测试题及答案
评论
0/150
提交评论