首页 > 代码库 > 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,以后均类同