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，以後均類同