全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
#include#includeusing namespace std;class list int data100; int size;/元素个数 public: list()size=0;/构造空线性表 void clear()size=0;/清空 bool isempty();/判断是否为空,若空,返回ture,否则返回false int getelem(int i);/返回第i个元素的值 int locate(int e);/返回第一个与e匹配的元素的位置 int prior(int e);/返回e的前驱 int next(int e);/返回e的后继 void insert(int e,int i);/在表中第i个位置插入元素e int Delete(int i);/删除第i个元素并返回其值 int length()return size; void print();/输出线性表中的元素;void list:insert(int e,int i) if(isize+1|size=100) cout插入不成功=i-1;j-) dataj+1=dataj; datai-1=e;/插入成功 size+; int list:Delete(int i) if(isize) cout删除位置错误endl;exit(0); else int e=datai-1; for(int j=i-1;jsize-1;j+) dataj=dataj+1; size-; return e; int list:locate(int e) int i=1; while(isize) return 0; else return i;bool list:isempty() if(size=0) return true; else return false;int list:getelem(int i) if(isize) cout位置错误endl;exit(0); else return datai-1;void list:print() if(size=0)cout空表,无元素;exit(0); for(int i=0;isize;i+) coutdatai ; coutendl;int main() int a8=3,6,9,12,15,18,21,24; int i,x; list t; cout原线性表:; for(i=0;i8;i+) t.insert(ai,i+1); t.print(); t.insert(48,9); t.insert(40,1); coutt.getelem(4) t.getelem(9)endl; t.print(); coutx; if(t.locate(x) cout查找成功endl; else cout查找失败endl; cout输入待删除元素的值i; t.Delete(i); coutendl; cout删除结果为:; t.print(); cout线性表长度:t.length()e
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025 年人证考试题库及答案
- 2024年安全教育培训试题含答案解析
- 2025 年保密工作考试题库及答案
- 2024年烟草公司烟草局招聘笔试试题及答案
- 【2026年】2025年文博知识题库及答案试卷及答案
- (2025年)三基三严测试题(附参考答案)
- 2026年雄安高新区建设发展有限公司公开招聘备考题库及答案
- 2026年新媒体营销题库及答案
- 2026年矿山入职培训模拟试卷题目带答案
- 2026年临时焊工模拟试卷(含答案)
- 第7课 神奇的世界 第1课时 课件(内嵌视频)2026-2027学年道德与法治四年级上册统编版
- 2027届广东六校联盟高三10月考试语文及答案
- 2026年环境集团招聘题库(含答案)
- T/DZJN 481-2025冷凝式家用燃气快速热水器冷凝水雾化绿色排放分级评价
- 2026年低压电工最-新题库及答案(可下载)
- 职业健康检查质量手册
- 2026年咨询工程师《决策分析与评价》真题及答案
- 县太极协会财务制度
- Redis介绍教学课件
- 《机械与电气识图》课件-3第三章 电气制图基本符号
- 2025年卫生高级职称面审答辩(卫生管理)历年参考题库含答案详解
评论
0/150
提交评论