c++数据结构顺序表、单链表、查找的代码
更新时间:2024-05-02 12:39:01 阅读量: 综合文库 文档下载
顺序表
#include
#include
void prt_sq_LList(); int flag_sq_LList();
void ins_sq_LList(int,T); void del_sq_LList(int); };
template
sq_LList(T)::sq_LList(int m) {mm=m;
v=new T[mm]; nn=0; return; }
template
void sq_LList
cout<<\
for (i=0;i 单链表 template void linked_LList if(head==null) {head=p;p->next=null;return;} if(head->d==x) {p->next=head;head=p;return;} q=head; while((q->next!=NULL)&&(((q->next)->d)!=x)) q=q->next; p->next=q->next;q->next=p; return; } linked_Llist.h #include node*next: }; template node template linked_LList void linked_LList if(p==NULL){cout<<\空链表!\do{cout< }while(p!=NULL); return; } #include node*next: }; //定义线性链表类 template node //建立空链表 template linked_LList void linked_LList if(p==NULL){cout<<\空链表!\do{cout< }while(p!=NULL); return; } template void linked_LList if(head==null) {head=p;p->next=null;return;} if(head->d==x) {p->next=head;head=p;return;} q=head; while((q->next!=NULL)&&(((q->next)->d)!=x)) q=q->next; p->next=q->next;q->next=p; return; } 查找 #include v=new T[mm]; nn=0; return; } template if(v[k-1]==x)return(k-1); if(v[k-1]>x)j=k-1; else i=k+1; } return(-1); } template if(nn==mm) {cout<<\上溢!\k=nn-1; while(v[k]>x) {v[k+1]=v[k];k=k-1;} v[k+1]=x; nn=nn+1; return(1); } template k=search_SL_List(x) if(k>=0) {for(i=k;i template cout<<\ for(i=0;i for(j=i;j #include \ int main() {int k; double a[5]={1.5,5.5,2.5,4.5,3.5}; double b[7]={1.0,7.5,2.5,4.0,5.0,4.5,6.5}; SL_List cout<<\输出有序表对象s2:\ s2.prt_SL_List(); SL_List cout<<\输出合并后的有序对象s3:\ s3.prt_SL_List(); s3.delete_SL_List(a[0]); s3.delete_SL_List(b[0]); s3.delete_SL_List(123.0); cout<<\输出删除后的有序表对象s3:\ s3.prt_SL_List(); return 0; }
正在阅读:
c++数据结构顺序表、单链表、查找的代码05-02
马哲读后感01-22
重庆市石柱县方言俚俗语文化解读06-06
常用经典申论文名言名句汇总1000句12-11
跆拳道俱乐部规章制度12-10
高考备考与作文的导向04-19
东平县第三实验小学课程校本化工作方案05-31
亿以内数的读写法练习05-06
试用期新民警转正述职工作报告合集03-25
世界杯32强大名单10-18
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 单链
- c++
- 数据结构
- 顺序
- 查找
- 代码
- 蒸压加气混凝土砌块施工指导书
- 大学专科——古代文学——期末考试复习资料大全
- 小学《文明美德伴我成长》主题班会教案
- 大润发杂货大中小分类
- 35KV电力线迁改施工方案(青藏公司) - 图文
- 顾客光临后是静静地走开还是留下—看友谊、广百等大型商店销售人
- 402030聚合物锂电池 - 图文
- 古交市教育局 - 图文
- 玻璃型号
- 川教版初中历史九年级《世界古代史》各单元检测卷
- 2011军事理论复习题
- 2013版用于立项SPAR 平台项目可行性研究报告(甲级资质)审查要
- 温铁军:世纪之交的三农问题
- 成本咨询 - 图文
- 商务英语(BEC)高级考试范文汇总a4 - 图文
- 2013年一级建造师《建设工程经济》考试真题及答案
- 物联网-论我国物联网的发展和趋势
- 新编2017小学三年级数学下册口算题卡26
- 发动机的维护与保养
- 湘教版数学九年级上册期中试卷