数据结构总复习习题讲解.ppt

(3)将两个有序表A和B合并成一个有序表C，其中A，B，C均为list类型的变参。 (3)解答: status merge(A,B,C){ // 将两个有序表A和B合并成一个有序表C (1) if ( A.len＋B.lenm0 ) error(overflow): (2) i=1;j＝1;k＝1; // i和j分别作为扫描数组A和B的指针，k指示存入数组C中元素的下标位置 (3) while (i＝A.len) (j＝B.len) if (A.vec[i]＝B.vec[j]) { C.vec[k]＝A.vec[i]; i＝i＋1; k＝k＋1; } else {C.vec[k]＝B.vec[j]; j＝j＋1; k＝k＋1; } } (4) while (i＝A.len){ C.vec[k]＝A.vec[i]; i＝i＋1; k＝k＋1; } (5) while (j＝B.len ){ C.vec[k]＝B.vec[j]; j＝j＋1; k＝K＋1; } } 22.编写下列算法，假定单链表的表头指针用HL表示，类型为lnode。 (1)将一个单链表中的所有结点按相反次序链接。 22. 解答: (1)status contrary(HL) { Lnode *r,*p,*q p＝HL-next; if (p==null) return 0; else if (p-next==null) return 0; q=p;p=p-next;q-next=null; while (p!=null ) { (1) r=p-next; (2) p-next=q; (3) q=p; (4) p=r; } HL-next=q; return 1; } (2)删除单链表中第i个（i≥1）结点。 (2) 解答: status delete(HL,i){ (1) if (i＝0) or (HL＝null) error(not hle); (2) if (i＝1 ) { HL＝HL-next; return ; } (3) j＝1; p＝HL;//p指针所指向的结点，是单链表中第j个结点 while (ji－1) (p-next!=null) { j＝j＋1; p＝p-next; } // 寻找第i个结点的前驱结点 (4) if (p-next!= =null) p-next＝p-next-next; else error(out of range); } (3)删除单链表中由指针p所指向的结点。 (3) 解答: status delete(HL,P,X){ // 删除单链表HL中由指针p所指向的结点 if (p-next＝null ) error (not delete); X＝p-data; q＝p-next;