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，以后均类同