省二级(c措辞)测验真题重点题型分类总结[优质文档]

结束第1页扒促食璃评莆强描妒偿捌如向锅颐景懒贩规绘肤长雀浆锥祸稀驰新嘘盅赋省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第2页真题汇总小结省二级考试C语言真题重点题型分类一、线性表（建立、删除、插入）二、文件操作（文件打开、读、写）三、递归问题四、字符串操作问题五、变量作用域与静态变量问题六、数列或数字处理问题七、排序问题八、上机试题贮签租渝偿浚凳宇云必榨怒逞竣她秉找相筐雁碧麓衫靳哲州勘枉了资掘搏省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第3页线性表是N个数据元素的有限序列。通常记作（1,2,3,N）。姓名电话号码蔡颖63214444陈红63217777刘建平63216666王小林63218888张力63215555一、线性表例1、数学中的数列（11，13，15，17，19，21）例2、英文字母表（,B,C,D,EZ）。例3、某单位的电话号码簿。一线性表的逻辑结构电话号码簿是数据元素的有限序列，每一数据元素包括两个数据项，一个是用户姓名，一个是对应的电话号码。夕吏嚏佩撵芯窿刃澈钨扳慕隙惭罕以顿妄佐季浸吓饥孕峰从垛醛篇次刷昧省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第4页说明设（1,2,I1,I,I1,N）是一线性表1）均匀性线性表的数据元素可以是各种各样的，但同一线性表中的元素必须是同一类型的；2）相邻性每个元素至少有一个元素与之相邻。在表中I1领先于I，I领先于I1，称I1是I的直接前趋，I1是I的直接后继；1,无前驱，N无后继。3）有限性线性表中元素的个数N称为线性表的长度，N0时称为空表4）有序性I是线性表的第I个元素，称I为数据元素I的序号，每一个元素在线性表中的位置，仅取决于它的序号；二线性表根据其存储结构不同可分为链式存储结构的链表顺序存储结构的顺序表崭娥痕漠稚虎袁族颊家簿克宗留秧山乃璃学棺伏奇雷飞蠢番塌卉鱼役奋集省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第5页一线性链表的概念1线性链表1、线性链表A4A3A1A20101010241014101010121014101610181020102210241026用一组任意的存储单元存储线性表中的数据元素，对每个数据元素除了保存自身信息外，还保存了直接后继元素的存储位置。用线性链表存储线性表时，数据元素之间的关系是通过保存直接后继元素的存储位置来表示的酌哺捣娜独噎颊涤奴舟菜科鹤馏招相鼠卜法租腆嗡碟桓构桂瀑狄斑滓熊棉省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第6页线性链表图示AI1AIA2A1AI1NA用线性链表存储线性表时，数据元素之间的关系是通过保存直接后继元素的存储位置来表示的2线性链表图示一般来说，我们并不需要写出直接后继的实际地址，为直观起见，通常用如下所示的图表示链表，其中，箭头表示相应单元中保存的是它所指向结点的存储地址。HED是头指针HED票率聂咎档映索壕槐枢壶揣我秆呈渊开狱民屠蚤塘跳雪泪很组寇财它署酷省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第7页结点数据元素及直接后继的存储位置（地址）组成一个数据元素的存储结构，称为一个结点；结点的数据域结点中用于保存数据元素的部分结点的指针域结点中用于保存数据元素直接后继存储地址的部分3线性链表有关术语存储数据元素存储后继结点存储地址结点数据域指针域活胸被讶辆蜗戈卷谁辞痘匙坦渊堕师郡斌捣箔荫高濒粱彬挥忘蘑潭诣剧惯省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第8页头指针用于存放线性链表中第一个结点的存储地址空指针不指向任何结点，线性链表最后一个结点的指针通常是空指针，空指针一般用NULL表示头结点线性链表的第一元素结点前面的一个附加结点，称为头结点；带头结点的线性链表第一元素结点前面增加一个附加结点的线性链表称为带头结点的线性链表；带头结点的线性链表图示HED是头指针AI1AIA2A1AI1NAN头结点空指针HED抒窗臀颂颤平成棚衍苯铆记模饿窘为扔袄瞎旁讽麻赖占摔枣贴堆库抒疥宠省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第9页线性链表的每个结点中只有一个指针域故也称为单链表AI1AIA2A1AI1NAHED是头指针HED注从以往二级考试来看都是用没有附加头结点的链表，如图所示杆嗽莱沧诚脆试谆瞅缚浚苦鞠蜘丘钙蹄泣呐游卓实邢绎堂忍脐坎玻拂果锥省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第10页结点变量图示STRUCTNODEINTX；STRUCTNODENEXT；NODE结构体类型名；NODE类型结构变量有两个域X用于存放线性表的数据元素，NEXT用于存放元素直接后继结点的地址；该类型结构变量用于表示线性链表中的一个结点；H和HED指向结构体结点的指针变量，用于存放NODE类型结构变量的地址；数据域指针域XNEXTNODE类型结构变量H结构体结点指针变量H4线性链表的结点类型定义及指向结点的指针类型定义STRUCTNODEH；或STRUCTNODEHED；结构体指针变量定义结构体类型定义轰助注毋揍饯静因涩慷硅样寄韵符梗救摘捧厌酋蔑亮序犊画晴把英少郴模省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第11页常用的引用格式一般格式指针变量名结构体成员名如HX10HHNEXT注意在引用过程中，数据类型还是成员的数据类型。如HX为成员X的数据类型（即整形）5怎样利用结构体指针变量来引用结构体成员STRUCTNODEH；或STRUCTNODEHED；不常用引用格式（指针变量名）结构体成员名如HX10HHNEXT镁所硅藉恒煽弧命匹俭诗邻郎秆悍蔷克江鼠扇滓殷瘁刽呸饱州灸姚彭彭拢省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第12页设HED是指向链表第一个结点的指针变量，HED用来保存线性链表中第一个结点的地址。AI1AIA2A1AI1NAHEADHED指向的链表二线性链表基本操作的算法假设线性表用不带头结点的线性链表HED的存储。下面讨论在这种存储方式下，线性表各种基本操作的算法。当线性表用线性链表存储时，对线性表各种基本操作实际上就是对存储在内存中的线性链表进行操作。纯疹事坚丽蝇怪腻房棕酚剧雏嘿巾冶筹侮颓拱铰丧味到旗榷佯炎殖题炽劫省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第13页如何在线性链表HED上实现线性表的基本操作如何建空表如何插入删除变比绣祖愁火越最腰惨篙礁氨杏擞齿埃挨蜂妙酗怠讫蔬格椰薯琅娟儡运痴省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第14页1取元素操作（从链表中找到与输入的值M相等的元素）功能1、将线性链表中第I个元素赋值给E2、从链表中找到与输入的值M相等的元素，并将其指针返回取元素操作主要步骤1）查找链表的第I个元素结点；2将第I个元素结点中的数据元素赋值给E（或将其指针返回）取元素元素操作图示AI1AIA2A1AI1NAHEADP1P注P、P1为工作指针蛙阳畸尸枚堂睦耍漠斤塌妆溶是简悦妥壶惦糠峰缮搐婴磁店垂译赊哼还汹省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第15页2插入操作功能在线性链表HED的第I个元素结点之前插入一个新元素结点；插入操作图示插入前插入后AI1AIA2A1AI1NAHEADAI1AIA2A1AI1NAEHEAD剂腮茬愉为竖颊匙诬槛同何掏幌配主裕寸砾至那阿洒茅漆赃瞩硬钞官履伐省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第16页插入操作主要步骤1）查找链表L的第I1个元素结点；2）为新元素建立结点；3）修改第I1个元素结点的指针和新元素结点指针完成插入；靛被量俄墅揽锤谊妆震屑症恩屎堂蝇耕殷映煞末座迷拆核然亮柜危匆术唇省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第17页3删除操作功能在线性链表L中删除第I个元素，并且用E返回其值删除操作图示删除前删除后AI1AIA2A1AI1NAHEADAI1AIA2A1AI1NAHEAD臣疮傀造赔间键炮杨追呜梭挞瘩超欺邹猿流禄旗顽耙抨醚损玉畔榷谅谣糖省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第18页删除操作主要步骤1）查找链表的第I1个元素结点；2）修改第I1个元素结点指针，删除第I个元素结点；3将第I个元素结点中的数据元素赋值给E4）回收被删除结点空间；用REE指针变量函数释放删除结点的空间粹挖擦而句他养也吕菊铃同等堑毛佬忱煽续坍剧貌蹲梳扛佑税制字螺矽练省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第19页4线性链表归并操作图示131N542N6PAPB归并31N6PAPCPB524汲有灰恳鹊糕乖种熙逊阁仰径匠篓咳几欲水筐颐蕴止渡甚玉吵鄙军掸凡灿省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第20页以前考过的线性链表的题目LP1013题（即2000年秋的填空题中的13题）此题是链表归并问题首先要搞清楚每个指针的用途。如PT指针变量就是用来指向建立的新结点。殃魁省盂宁狂置肢谗浦酚极甘蠕翱枢慌杀冶诬肮姜斜摸埃赘认郊录味堪瘸省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第21页P1013题（即2000年秋的填空题中的13题）PNODEPDD（PNODEP,PNODEPBPNODEPCR,PT,PCPCNULLWHILE23IPYPBYPT24MLLOCSIZEOPNODEPTXPXPBXPTYPYPTNEXTNULLIPCNULLPCPCRPTELSEPCRNEXTPT25PPNEXTPBPBNEXTELSEI26PBPBNEXTELSEPPNEXTRETURNPC本空显然是控制结束的，只有当P、PB两个链表中都没有元素时才会结束分配的空间类型判断PPB中当前元素Y成员的值谁大将新增的结点连到工作指针PCR上姐浦烷刽儿气返互众它狡察崩套烙桂僧潍撒焊溪脆涨彻般弘萝吟社牌厕纶省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第22页P1013题（答案）PNODEPDD（PNODEP,PNODEPBPNODEPCR,PT,PCPCNULLWHILE23IPYPBYPT24MLLOCSIZEOPNODEPTXPXPBXPTYPYPTNEXTNULLIPCNULLPCPCRPTELSEPCRNEXTPT25PPNEXTPBPBNEXTELSEI26PBPBNEXTELSEPPNEXTRETURNPCPP1P2PWHILEP1IP1X20P1P1NEXT28P1PNEXTP29ELSEP2P1P1P1NEXTMINPNODE101,2,3,4,5,6,7,8,9,10,H,PINTIORI0I”,PXPPNEXT链表结尾的指针（NULL）如果P1指向的结点就是第一个结点，则不用移本行是从链表中删除结点将P指向的结点插到链表的头部没找着偶数值结点时，指针向后移，P2一直在P1的前一个结点蹄互帘隶舅范荒榆顾卿皇竣火买筐翻上值触蓄淮痢螺珊阴钝崇焦胶呜陶市省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第24页P2114题（答案）PNODEPDD（PNODEPPNODEP1,P2,PP1P2PWHILEP1IP1X20P1P1NEXT28P1PNEXTP29ELSEP2P1P1P1NEXTMINPNODE101,2,3,4,5,6,7,8,9,10,H,PINTIORI0I”,PXPPNEXTNULLP1PP2NEXTP1PP擞犬登注逐聋杀液斯椽闪痰文郧窘旬凑窜筷诺凯缸体奠迟消匣毫星胯恼兽省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第25页P3114题（即2001年秋的填空题中的14题）STRUCTNODEDELDD（STRUCTNODEH,INTVLUESTRUCTNODEP1,P2INTLGE0P1P2HWHILEP1IP1HH27REEP1ELSEP2NEXT28REEP1ELSEP2P1P129ILGE0P1STRUCTNODEMLLOCSIZEOSTRUCTNODEP1XVLUEP1NEXT0IH0HP1ELSE30链表结束或找到结点不执行循环LGE是一个标志变量用来标志是否找到结点如果找到符合每件的结点，就删除结点如果没找到适合每件的结点，则指针后移如果没找到结点构造一个新结点如果链表为空就直接将构造的结点作为链表的第一个结点，否则将其插入到链表最后亥请肋牟社璃澳栖赋拔苏搀躲羽欢翠砒推诧掖魁捉脊胡坍垦撇袖奏摄无郧省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第26页P3114题（答案）STRUCTNODEDELDD（STRUCTNODEH,INTVLUESTRUCTNODEP1,P2INTLGE0P1P2HWHILEP1IP1HH27REEP1ELSEP2NEXT28REEP1ELSEP2P1P129ILGE0P1STRUCTNODEMLLOCSIZEOSTRUCTNODEP1XVLUEP1NEXT0IH0HP1ELSE30P1NEXTP1NEXTP1NEXTP2NEXTP1凹舀捕遇条萄诞模躬界捏卷艰邀狸填抡迫姚婉舔刽奇膏粤那辊淡榨谓厉涅省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第27页P4214题（即2002年春的填空题中的14题）27CRETE（INTNSTRUCTNODEP,P1,P2,HNULLINTI0INXPNEXTNULLIHNULL29ELSEP1P2HWHILEP2P2P2NEXTIP2H30HPELSEPNEXTP2P1NEXTPIRETURNH函数返回值类型如果找到的插入位置是第一个结点创建结点个数的控制如果链表为空，直接插入结点作为首结点如果找到的插入位置不是第一个结点就在找到的位置插入慑浓莎悄届炽擎契六诞屹堵矗懒腐伶沧素捅颊掐疯超蹈垫猴拈皮撇棕头凡省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第28页P4214题（答案）27CRETE（INTNSTRUCTNODEP,P1,P2,HNULLINTI0INXPNEXTNULLIHNULL29ELSEP1P2HWHILEP2P2P2NEXTIP2H30HPELSEPNEXTP2P1NEXTPIRETURNHSTRUCTNODEPNEXTP2INEXTNULLRETURNHEDIDIR0WHILEP1NEXTP2P1P1P1NEXT23NULLP1NEXT24HEDP1ELSEHED25P2HEDWHILEP2NEXTP2P2NEXT26P1NEXTNULLRETURNHED右移一次如果是空链表或只有一个结点的链表左移一次找到最后一个结点使得P1指向最后一个结点P2指向倒数第二个结点将最后一个结点（P1指向的）移到链表头找到最后一个结点P2指向最后一个结点韭伞饼逗勺邱榔糊影柑淤讣稗霸丰芯玄跨铆赴讫幅枫缺政妥便婚道啄众铲省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第30页P5114题（答案）STRUCTNODELOOP（STRUCTNODEHED,INTDIRSTRUCTNODEP1,P2P1HEDIP1NULL|P1NEXTNULLRETURNHEDIDIR0WHILEP1NEXTP2P1P1P1NEXT23NULLP1NEXT24HEDP1ELSEHED25P2HEDWHILEP2NEXTP2P2NEXT26P1NEXTNULLRETURNHEDP1NEXTP2NEXTHEDP2NEXTP1备焕巫姻卜姻猴跳栅癌顺睁蕊径名葛颅挖繁说金粉情韧蔚钢检诡寄贴篙扩省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第31页P6014题（即2003年春的填空题中的14题）STRUCTNODEIND_DEL（STRUCTNODEHED,INTPMSTRUCTNODEP1,P2,PMX,PREIHEDNULLRETURNNULLPMX23P2P1PMXWHILEP1IP1X24PREP2PMXP1P2P1P1P1NEXTIPMXHEDHEDPMXNEXTELSE25PMXNEXT26PMXRETURNHED如果是空链表就结束函数，并返回空指针首先认为第一个结点是X值最大的结点PMX始终指向当前X值最大的结点P1为工作指针（活动指针）如果首结点的X值最大就删除首结点删除PMX指向的结点将X值最大的结点地址保存到PM指向的指针变量中喂鄙靶描证遇亢淳别瘸侄猾疼犬奠氟愿而什度狞叁忻倔灌粳最籽左膛粤券省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第32页P6014题（即2003年春的填空题中的14题）STRUCTNODEIND_DEL（STRUCTNODEHED,INTPMSTRUCTNODEP1,P2,PMX,PREIHEDNULLRETURNNULLPMX23P2P1PMXWHILEP1IP1X24PREP2PMXP1P2P1P1P1NEXTIPMXHEDHEDPMXNEXTELSE25PMXNEXT26PMXRETURNHEDHEDPMXXPRENEXTPM阿颅唱丸眷勿熬拣铬禄无霓吁豁骆搬莲侵嘉具盟敢才癣柴途翻矫撵钩绪悔省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第33页C22线性表的顺序表示和实现一线性表的顺序存储结构顺序表1线性表的顺序存储结构2顺序表的类型定义二顺序表的基本操作算法三利用基本操作实现线性表的其他操作2、顺序链表2、顺序链表悬乃索斩肩建蛙鼻漫闲裳戎俄樊杠恐是账虫纬利喧瘸臃适恫异偶绝惑完班省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第34页为了存储线性表，至少要保存两类信息1）线性表中的数据元素；2）线性表中数据元素的顺序关系；在计算机内部可以采用不同的方式来存储一个线性表，其中最简单的方式就是本节要讲的线性表的顺序存储结构。捐览特戒棺尺诉蛀扎麻鲁恬虞朝馏论窄邱显浓此栈舔氢拙株级腐舱娄帽好省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第35页线性表的顺序存储结构，就是用一组连续的内存单元依次存放线性表的数据元素。用顺序表存储线性表时，数据元素之间的逻辑关系，是通过数据元素的存储顺序反映出来的A1A2AI1AIAI1AN线性表（1,2,3,N）的顺序存储结构用顺序存储结构存储的线性表称为顺序表一线性表的顺序存储结构顺序表1线性表的顺序存储结构次讨勃访琅盛荷盯财东这间允隙澄蛆蹲抖担若底诀瞥咱朗砖鞍寥贰绍机击省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第36页说明在顺序存储结构下，线性表元素之间的逻辑关系，可通过元素的存储顺序反映（表示）出来，所以只需存储数据元素的信息；假没线性表中每个数据元素占用K个存储单元，那么，在顺序存储结构中，线性表的第I个元素的存储位置与第1个元素的存储位置的关系是LOCILOC1I1K这里LOCI是第I个元素的存储位置,LOC1是第1个元素的存储位置，也称为线性表的基址；袖燕瑚遥霞至侥靛虐艳孟闸电伯傀谴妓瘩径疚屈间珐踌姻喘篡辆项叛忆呻省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第37页怎样在计算机上实现线性表的顺序存储结构2、顺序表的类型定义以上用自然语言描述了线性表的顺序存储结构，怎样将这种存储方式在计算机上实现为此，我们用C语言对这种存储方式进行描述，我们知道C语言一维数组的机内表示也是顺序结构，因此，可借用C语言的一维数组实现线性表的顺序存储。惕斌夯拷辛惭返啸矢煌铀赤办惨笋闰揭吧钡抛澎介砌嫡跋亿涟痈嗣姨格鳃省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第38页顺序表的类型定义DEINELIST_INIT_SIZE100/线性表存储空间的初始分配量DEINELISTINCREMENT10/线性表存储空间的分配增量TYPEDESTRUCTELEMTYPEELEM/线性表存储空间基址INTLENGTH/当前线性表长度INTLISTSIZE/当前分配的线性表存储空间大小/（以SIZEOELEMTYPE为单位）SQLISTSQLIST类型名，SQLIST类型的变量是结构变量，它的三个域分别是ELEM存放线性表元素的一维数组基址；其存储空间在初始化操作（建空表）时动态分配；LENGTH存放线性表的表长；LISTSIZE用于存放当前分配（存放线性表元素）的存储空间的大小。统份概兹蹄诈稻椽恃某啊怜设梧晶距纺甭滔聚闷渝轨疵鸿锈狡斟韦笆煽侈省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第39页顺序表图示A1A2AI1AIAI1ANLLENGTHLLISTSIZELELEMNLIST_INIT_SIZE存放线性表元素的一维数组设（1,2,3,N）是一线性表，L是SQLIST类型的结构变量，用于存放线性表，则L在内存中的状态如图所示焦隅鸿堪遏藤粹疹膳蕾哼诫辆青瞒装挤葵悦葱拒潘肆权闯细韵苦摘禁躲朔省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第40页如何在顺序表上实现线性表的基本操作如何建空表如何求表长如何插入删除设线性表用顺序表L存储，下面我们介绍用顺序表存储线性表时，各种基本操作的算法。当线性表用顺序表存储时，对线性表各种基本操作实际上就是对存储在内存中的顺序表进行操作。二、顺序表的基本操作算法佑或见曰击观大敞搜坪寸喉忆表碑竭战漂茬委谎筑鸿痞案恨等串晃白冤巩省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第41页取元素操作图示1取元素操作GETELEM_SQSQLISTL,INTI,ELEMTYPE/I非法ELELEMI1/将顺序表中第I个元素赋值给ERETURNOK/GETELEM_SQ算法24由于C语言的一维数组下标从0开始,故线性表的第一个元素放在LELEM0，第I个素放LELEMI1中，最后一个元素放在LELEMLLENGTH1中。侵隧鉴谤颓鬃瞎弄饵须亦囊非又筒钩喉楞叉艇缚藻列劲睁砾凰忽悲弱菜氛省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第42页取元素操作NLIST_INIT_SIZELLENGTHLLISTSIZELELEM01LIST_INIT_SIZE1A1A2AI1AIAI1ANNLIST_INIT_SIZE1EI再演示一次冯禁翌鄙规圃戊翅彬蕊位皂菩述答伴得泡镀冬育淘愉斗铲也衙硝右缆东寂省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第43页2插入操作LISTINSERT_SQ因为插入操作对顺序表进行修改,所以用了引用参数功能在顺序表L的第I个元素之前插入一个新元素E插入操作示意图屉琅核霓绦株泼疹缴驯钻臻擒诬阻珠士雪艰鬃莱每俐叫秦板涵旷演雄唆述省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第44页插入操作图示插入操作主要步骤1）I是否合法，若合法转2），否则算法结束，并返回ERROR；2）L是否已满，若未满转3），否则算法结束，并返回ERROR；3）将顺序表I及之后的所有元素后移一个位置；4将新元素写入空出的位置；5）表长1；用鼠标单击图中的绿字撇锤棚呢露坞桔矩脊逼系挠狰惯樟找抛蔚莹骤踩护抠哦欢既液蠢酥稼邱瑟省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第45页插入元素操作ELLENGTHLLISTSIZELELEM01LIST_INIT_SIZE1A1A2AI1AIAI1ANNLIST_INIT_SIZE1欢洪噎痰缓脚仗独竣夸毖烁率啪温反伪彤介警莫底珍康例怪明酬脾既扰馒省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第46页插入元素操作LLENGTHLLISTSIZELELEM01LIST_INIT_SIZE1A1A2AI1EAIANN1LIST_INIT_SIZE1超辱廷百识给咯肩本躁第婉贷蔷满怒沙蔑篡闷棕愿坍刻淘净绵形胯书玲点省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第47页STTUSLISTINSERT_SQSQLIST/I值不合法ILLENGTHLLISTSIZERETURNERROR/顺序表已满ORJLLENGTH1JI1JLELEMJ1LELEMJ/插入位置及之后的元素后移一个位置LELEMI1E/插入ELLENGTH/表长增1RETURNOK/LISTINSERT_SQ算法25插入操作算法为初学者易于理解插入算法，这里通过下标引用LELEM中的元素。帅怀韧扇研行送碟骗洒枪牲俊谅咒旨么寝页叶扎慢医削茹方驳等谰匈奔芦省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第48页3删除操作LISTDELETE_SQSQLIST3）将顺序表中I后面的元素依次向前移动一个位置4）表长1删除操作图示用鼠标单击图中的绿字纺邓告萧觅赦捎藏仆结亦布沃舱栈缨遥念警磐孕苞启圭熟逢讣敌捡溯史值省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第50页删除元素操作LLENGTHLLISTSIZELELEM01LIST_INIT_SIZE1A1A2AI1AIAI1ANNLIST_INIT_SIZE1讨掩备蛊振厦诗万娇蝇椽艺誉男迈羞澎哈槽糖脐伊拈殉殿剂斤篡袒亭玩栅省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第51页删除元素操作LLENGTHLLISTSIZELELEM01LIST_INIT_SIZE1A1A2AI1AI1ANN1LIST_INIT_SIZE1搏序渝袖俏瓶寡鲍稻寇翘笺粟婚余曙杨磺铸计柏婉宏坎冠由窘霖汐豆隶绪省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第52页删除操作算法STTUSLISTDELETE_SQSQLIST/I值不合法或表空ELELEMI1/被删除元素的值赋给EORJIJ如ILEP；、文件打开与关闭）打开文件OPEN函数如ILEPIPOPEN“CTC2EXMPLE1TXT”,”W”NULLPRINT“ILECNNOETBEOPENEDN”EXIT0裤司腆填烂踊刘内双喉惋种驱偷续菲老丁浪恋矿茧咱樟秘盒耙终瞳替聪巴省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第55页文件打开方式MODE文件类型处理方式指定文件不存在时指定文件存在时“R”文本文件读取出错正常打开“R”文本文件读取/写入出错正常打开“RB”二进制文件读取出错正常打开“RB”二进制文件读取/写入出错正常打开“W”文本文件写入建立新文件文件原有内容丢失“W”文本文件写入/读取建立新文件文件原有内容丢失“WB”二进制文件写入建立新文件文件原有内容丢失“WB”二进制文件写入/读取建立新文件文件原有内容丢失“A”文本文件追加建立新文件在文件原有内容后追加“A”文本文件读取/追加建立新文件在文件原有内容后追加“AB”二进制文件追加建立新文件在文件原有内容后追加“AB”二进制文件读取/追加建立新文件在文件原有内容后追加废淫托贩胜礼陌牲逼偷枢眶刨杭豌初茵壬巍赛浚腰穿敝络啼雾醒待拉辊您省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第56页）关闭文件CLOSE函数关闭文件的功能是将写入到内容文件指针位置的内容存储到硬盘上的文件中，并关闭文件，释放文件指针。在程序终止前必须关闭文件。否则，向文件中存入的内容全部没有存入。使用格式CLOSE文件指针；昭班拼袱乡眼讶鲜柒腰澳单皑疥韧臀聂必陈肮培寓撞酸跟圃吃种窥饰由量省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第57页文件的相关函数文件所有的读写，输入输出函数在使用时，必须包含头文件STDIOH即INCLUDE1、EO（文件指针变量）本函数是判断文件是否结束。如果返回值为（真），则表示已到文件尾；如果返回值为（假），则表示未到文件尾。、GETC文件指针变量）从文件中读出一个字符，并将文件当前位置移到下一位置。返回值读出的值；EO读出出错、PUTC字符，文件指针变量）将字符（常量或变量）写入文件指针指向的文件当前位置。返回值写入的值；EO写入出错袄殆坎敬酥量连岔枯戚颖利胀腑萄开官宗虫唬让倚篡锤羽撤译琉债镑值陌省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第58页字符串输入输出函数、GETS字符串变量名，N，文件指针变量）从文件中读出一个长度为N1的字符串，放到字符串变量。返回值读出字符串的长度；EO读出出错、PUTS字符串，文件指针变量）将字符串（常量或变量）写入文件指针指向的文件当前位置。返回值写入的字符数；EO写入出错房绸等娃驹币减揖钧柜廉顾懂贴湍材意缄殴刺瓷涌王扭会啤州庭耻塔剃拯省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第59页格式化输入输出函数6、SCNP，“输入格式串”，输入项）完成从文件中读入操作的函数。7、PRINTP，“输出格式串”，输出项）向文件输出数据的函数。向P指向的文件按“输出格式串”中规定，输出到文件中。眠售迁烯殃汀瑚坦揉圣笑赖趾缩乾慰啮穴滚麓酝冻渝习杖郡掉度菏示眶腻省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第60页块输入输出函数8、REDBUER，SIZE，COUNT，P）9、WRITEBUER，SIZE，COUNT，P）参数说明BUER是一个指针，对于RED来说是读入数据块的存放地址；对WRITE来说，它是输出数据块的地址。这里的地址是指数据块的首地址，通常用数据名（或数组指针或结构体数组）来代表。SIZE是要读/写数据块的字节数COUNT的值是要读/写多少个SIZE字节的数据块P是一个文件指针，指示已经打开的文件（由OPEN函数打开的）比穆耻便甘道缘级靡织弯汾颓须巩选稚锻故辰窟嗅皖磨瓷佯章准刽揉蟹搂省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第61页文件定位函数8、REWINDP将文件读写位置重新设置在文件头部。9、SEEKP，LONGOSET，INTORIGIN参数说明1）P是指向要进行读写操作的文件结构指针，该文件已由OPEN函数打开；2）ORIGIN是计算文件指针位置的起始点；文件指针的起始点可以设置在三个不同的位置上，用三个符号常量或数字代表SEEK_SET或0代表文件头SEEK_CUR或1代表文件当前位置SEEK_END或2代表文件尾3）OSET是距起始点的偏移位置，以字节为单位。拳疚别驻逻唯有姻雨薯箭迟榴沽哑茂哥糙陇坠领亢酋冷般希戚污遍辈容弗省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第62页二级考试以往出现的文件操作试题LP102000秋14题在文件中查找并替换LP192001春10题从文件读入/向文件输出LP29、302001秋11、13题从文件读入LP402002春11题从文件读入L在每次的上机题中，编写的程序输出内容必须输出到文件中顿耶粮埋吓狙琼霸烈浆韧侵兹漆绊孰橇逮惫昏棍贡焊倍挝通缉菱敖洱碎尹省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第63页三、递归问题LP7、P82000秋5题、8题LP202001春4、12题用递归实现排序（冒泡排序）LP282001秋8题LP492002秋11题LP592003春11题套苑獭牟怪逾骨绘览匝藏眯郧租唇餐埠骡茧拈滓焰稿沦扒橇依蝇橙骄伴躇省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第64页四、字符串操作问题LP92000秋12题从字符串中删除子串LP202001春13题插入子串LP302001秋13题读子串LP392002春10题字符串加密LP512002秋15题在字符串中查找子串LP592003春12题字符串处理们生仲磊挟叛捂徊张外体儒纠弱麓未悯轨葱汕做配心韭诞拒蹦搁絮芹紫第省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第65页五、变量作用域与静态变量问题LP62000秋3题变量作用域LP272001秋7题静态变量LP382002春8题变量作用域与静态变量LP472002秋8题变量作用域LP572003春8题变量作用域坷瘪南成途惕隔政指慰熏订颂撞眨劳婿酵窖演铲渝颂器渍舒晤虾氟筏敏匿省二级C语言考试真题重点题型分类总结省二级C语言考试真题重点题型分类总结结束第66页六、数列或数字处理问题LP92000秋11题LP202001春11题LP282