注册 登录
编程论坛 C++教室

帮忙改一下程序(内存泄露?)

jiefen111 发布于 2008-04-18 16:56, 623 次点击
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;
}
6 回复
#2
jiefen1112008-04-18 16:59
这是一个带头结点的链表
将两个有序的链表归并为一个新的链表,结果是正确的可是运行完以后老显示不能read

觉得应该是内存泄露的问题
大家帮忙看一下怎么改正
#3
jiefen1112008-04-19 21:44
自己顶一下!有谁能帮一下忙,一直被内存泄漏问题困扰
#4
sunkaidong2008-04-19 21:55
所谓内存泄露是指用new运算符创建但是最后忘记释放的内存空间,这段内存是没办法被重新使用的.你用了标准模板了..可以看看模板自带的释放函数..或者找找泛型算法看看....
#5
jiefen1112008-04-19 22:09
你能用你的思路编写一个MergeList这个函数么
#6
sunkaidong2008-04-19 22:12
要是用模板库写..可能用merge()泛型算法..在sort()泛型去做..就是先连接再排序....你是在写自己的模板吗?建议你看看primer上面的标准list是怎么写的...第三版应该写的不错...

[[it] 本帖最后由 sunkaidong 于 2008-4-19 22:14 编辑 [/it]]
#7
jiefen1112008-04-20 15:25
好的谢谢!
1