template <class Type> void List<Type>::MergeList(List<Type>&Lb,List<Type>&Lc){
 ListNode<Type> *pa,*pb,*pc;
 pa=first->NextNode();
 pb=Lb.first->NextNode();
 Lc.first=pc=first;
 while(pa&&pb){
     if(pa->GetData()<=pb->GetData()){
        pc->link=pa;pc=pa;pa=pa->NextNode();
     }else{
        pc->link=pb;pc=pb;pb=pb->NextNode();
     }
 }
 pc->link=pa?pa:pb;
 delete Lb.first;
}




析构函数是这样的
template <class Type> void List<Type>::MakeEmpty()
{
        ListNode<Type> *q;
        while(first->link!=NULL){
         q=first->link;first->link=q->link;
         delete q;
        }
        last=first;
}
template <class Type> List<Type>::~List()
{
   MakeEmpty();
   delete first;
}

这是一个带头结点的链表
将两个有序的链表归并为一个新的链表，结果是正确的可是运行完以后老显示不能read

觉得应该是内存泄露的问题
大家帮忙看一下怎么改正

自己顶一下！有谁能帮一下忙，一直被内存泄漏问题困扰

所谓内存泄露是指用new运算符创建但是最后忘记释放的内存空间,这段内存是没办法被重新使用的.你用了标准模板了..可以看看模板自带的释放函数..或者找找泛型算法看看....

你能用你的思路编写一个MergeList这个函数么

要是用模板库写..可能用merge()泛型算法..在sort()泛型去做..就是先连接再排序....你是在写自己的模板吗?建议你看看primer上面的标准list是怎么写的...第三版应该写的不错...

[[it] 本帖最后由 sunkaidong 于 2008-4-19 22:14 编辑 [/it]]

好的谢谢！