首页 > 其他 > 详细

C_数据结构

时间:2014-06-27 19:13:03      阅读:312      评论:0      收藏:0      [点我收藏+]

线性结构

线性结构的特点是:在数据元素的飞空有限集中,(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,以后均类同

 

C_数据结构,布布扣,bubuko.com

C_数据结构

原文:http://www.cnblogs.com/tangt/p/3809704.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!