数据结构作业系统-答案.docVIP

◆2.11② 设顺序表L中的数据元素递增有序。 试写一算法，将x插入到L的适当位置上，并保 持该表的有序性。 要求实现下列函数： void InsertOrderList(SqList L, ElemType x) /* 在有序的顺序表 L 中保序插入数据元素 x */ 顺序表类型定义如下： typedef struct { ElemType *elem; int length; int listsize; } SqList; void InsertOrderList(SqList L, ElemType x) // 在有序的顺序表 L 中保序插入数据元素 x { int i=0,j; while(L.elem[i]xiL.length) i++; for(j=L.length;ji;j--) { L.elem[j]=L.elem[j-1]; } L.elem[i]=x; L.length+=1; } ◆2.12③ 设A=(a1,…,am)和B=(b1,…,bn)均为有序顺序表， A和B分别为A和B中除去最大共同前缀后的子表（例如， A=(x,y,y,z,x,z)，B=(x,y,y,z,y,x,x,z)，则两者中最大 的共同前缀为(