第三章线性表重点介绍.ppt

　　常见线性表的基本运算有以下几种：　　(1) ?InitList(L)——线性表初始化，构造一个空的线性表。　　(2) ?SetNull(L)——置空表，将已存在的线性表L置为空表。　　(3) ?Length(L)——求长度，返回线性表L中数据元素的个数。　　(4) ?Get(L,i)——取结点，取线性表L中第i个数据元素值ai或元素的位置信息。　　(5) ?Locate(L,x)——定位，按值查找，若表中存在一个或多个值为x的结点，则返回第一个找到的数据元素的位序，否则返回一个特殊值。 　　(6) ?Insert(L,x,i)——插入，在L中第i个位置前插入值为x的元素，表长加1。　　(7) ?Delete(L,i)——删除，删除表L中第i个数据元素，表长减1。　　(8) ?Prior(L, i)——取直接前趋，取ai的直接前趋元素的值。　　(9) ?Next(L, i)——取直接后继，取ai的直接后继元素的值。说明：① 每个基本运算用一个函数来表示。 ② ?L是指向线性表结构体的指针。 例3-1 求A = A ∪ B 　　void separate(Linear_list*La,Linear_list*Lb)　　// 已有线性表La和空线性表Lb　　{ int i=1, j=1,x;　　 while(i=Length