线性结构
线性结构的特点是:在数据元素的飞空有限集中,(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,以后均类同
原文:http://www.cnblogs.com/tangt/p/3809704.html