1. 线性表的合并：已知线性表La和Lb的元素按值非递减排列。归并La和Lb得到新的线性表Lc，Lc的元素也按值非递减排列。分别采用顺序存储结构和链式结构来实现。


哪位高手能够给一个程序【链式】  要求能够运行并且自己输入数据！！！  谢谢！！！

[ 本帖最后由 未来简单爱 于 2009-11-16 18:48 编辑 ]

网上搜的····
void MergeList(List La, List Lb, List &Lc) {
    //已知线性表La和Lb中的数据元素按值非递减排列
    //归并La和Lb得到新的线性表Lc，Lc的数据元素也按值非递减排列
    InitList(Lc);
    int ai, bj;
    int i = j = 1;
    int k = 0;
    La_len = ListLength(La);
    Lb_len = ListLength(Lb);
    while( (i <= La_len) && (j <= Lb_len) ) {
        GetElem(La, i, ai);
        GetElem(Lb, j, bj);
        if(ai <= bj) {
            ListInsert(Lc, ++k, ai);
            ++i;
        }
        else {
            ListInsert(Lc, ++k, bj);
            ++j;
        }
    }
    while(i <= La_len) {
        GetElem(La, i++,ai);
        ListInsert(Lc, ++k, ai);
    }
    while (j <= Lb_len) {
        GetElem(Lb, j++, bj);
        ListInsert(Lc, ++k, bj);
    }
} //MergeList

文章出处：DIY部落(http://www.)

谢谢啊