jiefen111 发表于 2008-4-18 16:56

帮忙改一下程序（内存泄露？）

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;
}

jiefen111 发表于 2008-4-18 16:59

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

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

jiefen111 发表于 2008-4-19 21:44

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

sunkaidong 发表于 2008-4-19 21:55

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

jiefen111 发表于 2008-4-19 22:09

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

sunkaidong 发表于 2008-4-19 22:12

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

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

jiefen111 发表于 2008-4-20 15:25

好的谢谢！

页: [1]

编程论坛