例3、学生健康情况登记表如下: 姓名学 性别年龄卜健康情况 王小林790631男 18 健康 陈红790632女20 般 刘建平790633男 21 健康 张立立790634男17神经衰弱
例3、学生健康情况登记表如下： 姓 名 学 号 性 别 年龄 健康情况 王小林 790631 男 18 健康 陈 红 790632 女 20 一般 刘建平 790633 男 21 健康 张立立 790634 男 17 神经衰弱 …….. …….. ……. ……. ……
例4、一副扑 (2,3,4 从以上例子可看出线性表 在非空的线性表,有且仅 它没有直接前趋,而 有且仅有一个终端结 后继, 而仅有一个直接前趋an 其余的内部结点a(2=1=n-1)都 个 直接前趋a,和一个直接后继 线性表是一种典型的线性 数据的运算是定义在逻辑结构上的,而运算 的具体实现则是在存储结构上进行的 抽象数据类型的定义为:P9
⚫ 例4、一副扑克的点数 ⚫ （2，3，4，…，J，Q，K，A） 从以上例子可看出线性表的逻辑特征是： ➢ 在非空的线性表，有且仅有一个开始结点a1， 它没有直接前趋，而仅有一个直接后继a2； ➢ 有且仅有一个终端结点an，它没有直接后继， 而仅有一个直接前趋a n-1； ➢ 其余的内部结点ai (2≦i≦n-1)都有且仅有一个 直接前趋a i-1和一个直接后继a i+1。 线性表是一种典型的线性结构。 ⚫ 数据的运算是定义在逻辑结构上的，而运算 的具体实现则是在存储结构上进行的。 ⚫ 抽象数据类型的定义为：P19
算法2.1 例2-1利用两个线性表LA和LB分别表示两个集 合A和B,现要求一个新的集合A=A∪B。 void union(list &la, List Lb)i La-len=listlength (La) Lb-len=listlength (Lb) for(F=1; K=lb-len; I++) getelem(Ib, I, e) if(!locateelem(la, e, equal)listinsert(la ++la-en,e)
算法2.1 ⚫ 例2-1 利用两个线性表LA和LB分别表示两个集 合A和B，现要求一个新的集合A=A∪B。 void union(List &La，List Lb) { La-len=listlength(La); Lb-len=listlength(Lb); for(I=1;I<=lb-len;I++) { getelem(lb，I，e); if(!locateelem(la，e，equal))listinsert(la， ++la-en，e) } } ⚫
算法2.2 ●例22日知线性表LA和线性表LB中的数 据元素按值非递减有序排列,现要求将 LA和LB归并为一个新的线性表LC,且 LC中的元素仍按值非递减有序排列 此问题的算法如下
⚫ 算法2.2 ⚫ 例2-2 巳知线性表LA和线性表LB中的数 据元素按值非递减有序排列，现要求将 LA和LB归并为一个新的线性表LC，且 LC中的元素仍按值非递减有序排列。 ⚫ 此问题的算法如下：
void mergelist(list la, list 1b, list &lc) initlist(Ic) j=1k=0 la-len=listlength(la) Ib-len=listlength(Ib) while((=la-len)&&<=lb-leni
void mergelist(list la，list lb，list &lc) initlist(lc); I=j=1;k=0; la-len=listlength(la); lb-len=listlength(lb); while((I<=la-len)&&(j<=lb-len)){