C_資料結構

標籤：style   class   blog   code   color   get   

線性結構

線性結構的特點是：在資料元素的飛空有限集中，（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，以後均類同