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

◆2.11② 设顺序表L中的数据元素递增有序。 试写一算法，将x插入到L的适当位置上，并保 持该表的有序性。 要求实现下列函数： void InsertOrderListSqList L, ElemType x /* 在有序的顺序表 L 中保序插入数据元素 x */ 顺序表类型定义如下： typedef structElemType *elem;intlength;intlistsize; SqList; void InsertOrderListSqList L, ElemType x // 在有序的顺序表 L 中保序插入数据元素 xint i0,j;whileL.elem[i]xiL.lengthi++;forjL.length;ji;j--L.elem[j]L.elem[j-1];L.elem[i]x;L.length+1; ◆2.12③ 设Aa1,…,am和Bb1,…,bn均为有序顺序表， A和B分别为A和B中除去最大共同前缀后的子表（例如， Ax,y,y,z,x,z，Bx,y,y,z,y,x,x,z，则两者中最大 的共同前缀为x,y,y,z， 在两表中除去最大共同前缀后 的子表分别为Ax,z和By,x,x,z）。若AB空表， 则AB；若A空表，而B≠ 空表，或者两者均不为空表， 且A的首元小于B的首元，则AB；否则AB。试写一个比 较A和B大小的算法。（注意：在算法中，不要破坏原表A 和B，也不一定先求得A和B才进行比较）。 要求实现下列函数： char CompareSqList A, SqList B; /* 比较顺序表A和B,*/ /* 返回, 若AB; */ /*, 若AB; */ /*, 若AB*/ 顺序表类型定义如下： typedef structElemType *elem;intlength;intlistsize; SqList; char CompareSqList A, SqList B // 比较顺序表A和B, // 返回, 若AB; //, 若AB; //, 若ABint i0;whileA.elem[i]B.elem[i]iA.lengthiB.lengthi++;ifiA.lengthiB.lengthreturn ;else ifA.elem[i]B.elem[i]||iA.lengthreturn ;else ifA.elem[i]B.elem[i]||iB.lengthreturn ;2.13② 试写一算法在带头结点的单链表结构上实现线性表操作 LocateL,x。 实现下列函数： LinkList LocateLinkList L, ElemType x; // If x in the linked list whose head node is pointed // by L, then return pointer pointing node x, // otherwise return NULL 单链表类型定义如下： typedef struct LNodeElemTypedata;struct LNode *next; LNode, *LinkList; LinkList LocateLinkList L, ElemType x // If x in the linked list whose head node is pointed // by L, then return pointer ha pointing node x, // otherwise return NULLLinkList p;int i0;pL-next;whilep-data!xp!NULLi++;pp-next;return p; 2.14② 试写一算法在带头结点的单链表结构上实现线性表 操作LengthL。 实现下列函数： int LengthLinkList L; // Return the length of the linked list // whose head node is pointed by L 单链表类型定义如下： typedef struct LNodeElemTypedata;struct LNode *next; LNode, *LinkList; int LengthLinkList L // Return the length of the linked list // whose head node is pointed by LLinkList p;int i0;pL-next;whilep!NULLi++;pp-next;return i; 2.17② 试写一算法，在无头结点的动态