首页 > 代码库 > C_数据结构
C_数据结构
线性结构
线性结构的特点是:在数据元素的飞空有限集中,(1)存在唯一的一个被称作“第一个”的数据元素;(2) 存在唯一一个被称做“最后一个”的数据元素;(3)除第一个外,集合中的每一个元素都只有一个前驱,除最后一个外,集合中的每一个元素都只有一个后继。
在稍复杂的线性表中,一个数据元素含有若干个数据项,这种情况下,常把数据元素称之为记录(record),含有大量记录的线性表又称为文件。
例2-1
void union(List&la,List Lb){ //将所有在线性表Lb中单不在La中的数据元素插入到La中 la_len=ListLength(La); Lb_len=ListLength(Lb);//求线性表的长度 for(i=1;i<Lb_len;i++){ GetElem(Lb,i,e); //取Lb中的第I个数据元素赋给e if(!LocateElem(la,e,equal))ListInsert(La,++La.len,e) { //La中不存在和e相同的数据元素,则插入之 } }//union}//++La_len表示参数La_len的值先增1,然后再传递给函数,//若数学符号++在参量名之后,则表示先将参数传递给函数然后参数的值再增1,以后均类同
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。