来求一个算法

跪求一个程序:
已知线性表LA和LB中的数据元素按值非递减有序排列,现在要求将LA和LB归并为一个新的线性表LC,且LC中的数据元素仍按值非递减有序排列,例如:
LA=(3,5,8,11)
LB=(2,6,8,9,11,15,20)
LC=(2,3,5,6,8,8,9,11,11,15,20)

就是归并操作啊，看归并排序去

回复 2# leeco 的帖子

没那么严重吧！

我写这是链表的归并，归并的结果是放在A里了，你参考一下吧：
#include"LinkedList.h"

//实现两个有序链表的归并，并不占用额外的内存空间

//////////////////////////////////////////////////////////////////
//unionList()函数  归并两个有序链表，最后的结果链表以A返回
//////////////////////////////////////////////////////////////////
template<class T>
void unionList(List<T>& A,List<T>& B)
{
    //判断是否为空的情况分类
    if(A.IsEmpty() && B.IsEmpty())
    {
        cout<<"A,B两个链表都为空!"<<endl;
        exit(1);
    }
    else if(A.IsEmpty() && !B.IsEmpty())
    {
        //A空,B不空
        //把B中的元素全部复制到A中
        T tempt;//暂存取出的结点数据
        LinkNode<T>* srcptr=B.getHead()->link;
        for(int i=1;i<=B.Length();i++)
        {
            //取出源链表中的数据
            tempt=srcptr->data;
            //插入到链表A中去
            A.Insert(i-1,tempt);
            //指针向后推进一格
            srcptr=srcptr->link;
        }
    }
    else if(!A.IsEmpty() && B.IsEmpty())
    {
        //A不空,B空,直接输出A的结果
        return;
    }
    else
    {
        //A,B都不空
        LinkNode<T>* ptrA=A.getHead()->link;
        LinkNode<T>* ptrB=B.getHead()->link;
        LinkNode<T>* ptr=A.getHead();
        int count=0;//计数器
        while(ptrB!=NULL)
        {
            //复位
            ptrA=A.getHead()->link;
            while(ptrA!=NULL)
            {
                //如果发现A中结点值比B中的结点值大
                //则把B中当前结点插入到A中当前结点的前面
                if((ptrA->link!=NULL)
                    && ((ptrB->data)>=(ptrA->data))
                    && ((ptrB->data)<(ptrA->link->data)))
                {
                    //把ptrB所指向的元素插入到ptrA所指向的元素的后面
                    //得到ptrA指针所指向的结点的序号
                    ptr=A.getHead();//复位
                    count=0;//计数器复位
                    while(ptr!=ptrA)
                    {
                        count++;
                        ptr=ptr->link;
                    };
                    //进行插入
                    A.Insert(count,ptrB->data);
                    ptrB=ptrB->link;
                    break;
                }
                else if(ptrB->data<=A.getHead()->link->data)
                {
                    //如果插入的位置在最A的前面
                    A.Insert(0,ptrB->data);
                    ptrB=ptrB->link;
                    break;
                }
                else if(ptrB->data>=A.Locate(A.Length())->data)
                {
                    //如果是在尾部插入
                    A.Insert(A.Length(),ptrB->data);
                    ptrB=ptrB->link;
                    break;
                }
                else
                {
                    //A的指针向后推进
                    ptrA=ptrA->link;
                }
            };
        }
    }
};
///////////////////////////////////////////////unionList()函数结束

汗

你在后面用了4个{　　｝符号　且里面没字符和参数啊？？？？？？？？？？？？？？？？？？？？？？？？

呵呵,这是匹配上面的括号,我发的程序都是经过调试能正确运行的..

这个应该不难吧！好像没那个多项式相加难

学C++的面向对象运用的不错，还有泛型。

不过说起来还真的不用这么麻烦，你是规范的面向对象。

比较+剪+贴