当前位置：首页 >> 范文 >> 有序顺序表的插入

有序顺序表的插入

04-20

内容：有序顺序表的插入，能使有序表有序。

#include

using namespace std;

#define MAXSIZE 100

typedef int ElementType;

typedef struct{

ElementType Data[MAXSIZE];

int Last;

} List;

void Show(List *PtrL)

{

for(int i=0;iLast;i++)

coutData[i]

cout

return;

}

List *MakeEmpty()

{

List *PtrL;

PtrL = (List *)malloc(sizeof(List));

PtrL->Last= -1;

return PtrL;

}

void Insert( ElementType X, int i, List *PtrL )

{

int j;

if(PtrL->Last==MAXSIZE-1){

cout

return;

}

if ( i PtrL->Last+2) { /*检查插入位置的合法性*/ cout

return;

}

for( j = PtrL->Last; j >= i-1; j-- )

PtrL->Data[j+1] = PtrL->Data[j]; /*将 ～ 顺序向后移动*/ PtrL->Data[i-1] = X; /*新元素插入*/

PtrL->Last++; /*Last仍指向最后元素*/

return;

}

void main()

{

List *La=MakeEmpty();

cout

{

cin>>La->Data[i];

++La->Last;

}

cout

ElementType k;

cout>k;

for (i=0;i

if(La->Data[i]>k)

{

Insert( k, i+1,La );

break;

}

Show(La);

}


    与《有序顺序表的插入》相关的范文

  • 03-17 医院实习日记3

    • 20xx.6.10 星期二 福建省立医院 28区 消化内科 今天是忙碌的一天也是抱怨的一天,同为一个班级的同学,在工作中看到的却是不一样的人,或许以前没有怎么接触吧,所以同在一个科室,却看到不同的状况,不是自己爱攀比什么,可是看到这样让我痛恨棘手的人,我也只能抱怨抱怨,什么都不能说.所以简单来说只能适应,到了社会上这样的事情多的是,只能慢慢适应,慢慢体会,至少自己现在要做的问心无愧! 今天跟的是治

  • 06-16 变电站防火墙施工方案

    • 　　一、工程概况： 　　北京通州500kV变电站主变区域设有7道钢筋混凝土全现浇防火墙，每道防火墙长15m、高8.1米、墙厚0.38m，并且防火墙设有两道600×600mm附墙柱，施工工艺要求为镜面混凝土。 　　二、施工质量标准 　　观感标准：确保防火墙几何尺寸准确，混凝土结构阳角倒角线条通顺，混凝土表面平整、光滑、有光泽、颜色一致。无明显接槎痕迹，无蜂窝麻面，无气泡，模板拼缝必须严密。 　　施工 ...

  • 08-26 桥梁工程施工技术方案

    • 桥梁工程施工技术方案 5.4.2施工前期准备 根据总体施工布置和本合同段桥梁工程设计的结构形式。其中包括地形、地貌、外部环境、水电设施、进场道路等，工程开工前对施工现场需进一步进行调查、核实。并结合我公司的实际技术能力，编制详细的实施性施工技术方案、项目质量保证计划和材料供应计划，进一步明确工期进度计划、工期控制点，以及关键工序控制和质量检验评定标准，报请监理工程师批准后认真组织实施。施工前期工作 ...

  • 09-04 外文网络信息资源检索实习

    • 外文网络信息资源检索实习 一、实习内容： 　　1、ScienceDirect数据库 ScienceDirect是荷兰Elsevier公司的核心产品，是全学科全文数据库。该数据库收录2200多种期刊，6000余种电子图书，900多万篇全文，24个学科的文献。目前，可以通过在国外的主服务器(简称SDoL数据库）sciencedirect.com访问ScienceDirect数据库，查找1995年以来的 ...

  • 05-05 [图文]病句的辨析与修改一

    • ·病句的辨析与修改一 高考题对"病句的辨改"的考查起码有两道题目,约占8 分,是重要的必考项目.考查的要求,一是"辨析",二是"修 改".病句考查的类型指定为六种:第一,语序不当:第二, 搭配不当:第三,成分残缺或赘余:第四,结构混乱:第五, 表意不明:第六,不合逻辑.根椐考纲规定,本辅导的每一部 分,均以"辨析与修改" ...

  • 11-06 第五册第二单元检测题

    • 第五册第二单元检测题 一、语言的实际运用连贯的练习 l、下列文字括号内应填入哪一句话才一致、连贯、协调呢？ 刚一步人游乐园的大门，就看见一只巨大的蓝蜘蛛趴在那里，呈“A”字形的前爪分立躯体两侧，（），锋利的长牙恫吓着人城的游客。 A、张开的血盆大口化作了城门 B．血贫大口张开着化作了城门 c．城门就是张开的血盆大口 D．城门就是血盆大口张开着答： 2、下列文字括号内应填入哪一句呢？ 泰山的南天门又 ...

  • 04-24 广告公司实习报告

    • 广告公司实习报告 我于七月十四号正试开始我第一次的实习生活。这次的实习单位是湛江日报社广告中心出版部。因为自己在大学是学广告设计的，学了一年基础课程后想结合实际工作，知道自己需要更侧重什么方面的学习及如何学以致用！还有要体验工作，积累社会经验，培养自己的职业素质，因为在这点上是工作的共性，以后不管从事何种工作，它都会有用武之地。 于是我怀抱着这样的心态开始跟专业人才-德明叔，学习报纸广告的编排！ ...

  • 10-22 计算机组网与网络技术实习报告

    • 　　为了掌握一些计算机的软、硬件知识，为了为今后学习计算机原理、计算机网络课打下良好的基础，我们进行了为期一周的计算机组网与网络技术实习。 　　我，王斌、张涵、任艳艳、欧阳天石、王子超被分在第一组，张涵任组长。 　　第一步是拆机子。前端带有磁铁的改锥在拆装机箱螺丝钉时很容易上手，拆机子这一步没有太大的麻烦。 　　拆完电脑后，我摆弄了一下各个硬件：网卡很好认，即使不看它的"D-LINk"标志，看一下 ...

  • 08-06 高级秘书办公自动化知识:文本编辑

    • （一）选择中文输入法 在输入文本前选择一种中文输入法，可以首先单击windows任务栏右端的输入法键盘式图标，然后在输入法列表中选择一种拼音或五笔输入法。 （二） 移动插入点 在文档中移动插入点的方法很多： （1）如果要在当前屏幕上移动插入点，只需把I形指针指向新位置，然后单击鼠标左键即可。 （2）如果文档很长，需要编辑的文本没有在屏幕上显示出来 ，可以利用垂直滚动条和水平滚动条来查看文档。 （三 ...

  • 11-29 信息技术教学工作总结

    • 信息技术教学工作总结 回顾本学期的信息技术教学工作，我享受到了与学生共同成长的喜悦、收获喜悦，我将把这学期的经验用于以后的工作中，并逐步提升以享受更多的喜悦。 一、教学工作 学期初，我就以“加强学生管理，提高学生学习能力，培养学生信息素养”为目标，展开了一学期的教学工作。 1.本学期，我认真学习教材教法，重点学习“任务驱动教学法”。认真备课，上网搜集课件。激发学生学习兴趣。 2.教学中打乱教材顺序 ...

随机推荐
猜你喜欢

© 2024 范文中心 fw.geren-jianli.org | 点这里联系我们删除文章