数据结构02-精.ppt

例一 Status ListInsert_L(LinkList L, int i, ElemType e) { // 在带头结点的单链线性表 L 的第 i 个元素之前插入元素 e } // ListInsert_L 利用上述定义的线性链表如何完成 线性表的其它操作 ？ if (!LocatePos (L, i-1)) return ERROR; // i 值不合法，第 i-1 个结点不存在 if (InsAfter (L, e)) return OK; // 完成插入 else return ERROR; Status MergeList_L(LinkList Lc, LinkList La, LinkList Lb ，int (*compare) (ElemType,ElemType))) { // 归并有序表 La 和 Lb ,生成新的有序表 Lc, // 并在归并之后销毁La 和 Lb, // compare 为指定的元素大小判定函数 …… } // MergeList_L 例二 if ( !Ini