16,550
社区成员
发帖
与我相关
我的任务
分享如何释放空间
一个关于链表的类，其中一个成员函数建设链表，另一个删除一些结点，若是直接用
p2->next=p1->next;而不顾其它，运行正常，但要是完了事再加delete p1；结果正确但出现DEGUG ASSERTION FAILED!
请问是什么原因，如何解决，谢了！！
p2->next=p1->next;而不顾其它，运行正常，但要是完了事再加delete p1；结果正确但出现DEGUG ASSERTION FAILED!
请问是什么原因，如何解决，谢了！！
...全文
请发表友善的回复…
发表回复
skt985 2002-01-11
- 打赏
- 举报
35927关注！ ：）
alien75 2001-12-06
- 打赏
- 举报
如果你能保证在delnode中算法的准确性(全删)，我想可以在析构函数中这么做
hzh_wolf 2001-12-05
- 打赏
- 举报
再次请教，在Joseph_ring::CreatNode()中new了一大堆node,而在Joseph_ring::DelNode()
中按算法挨个删，结果只在Joseph_ring::~Joseph_ring（）中处理了delete pFirst;其余的都不用理会吗？？
呵呵，望不吝赐教
中按算法挨个删，结果只在Joseph_ring::~Joseph_ring（）中处理了delete pFirst;其余的都不用理会吗？？
呵呵，望不吝赐教
alien75 2001-12-05
- 打赏
- 举报
不好意思看错了，没仔细看for的范围，可能是另外一个问题，new和delete,malloc和free必须对应使用，看一看你建立链表是用的哪个？
alien75 2001-12-05
- 打赏
- 举报
好象不须delete，因为你定义p1的时候就没有分配内存，只是一个指向，你在执行完
p2->next=p1->next和p1->next=null后p2的指向并没有变(和p1指向相同)，这时调
用delete则p1和p2所指向的空间已经被收回再执行p2=p1=p2->next就会出错了。
不知讲清楚没有?
p2->next=p1->next和p1->next=null后p2的指向并没有变(和p1指向相同)，这时调
用delete则p1和p2所指向的空间已经被收回再执行p2=p1=p2->next就会出错了。
不知讲清楚没有?
zzh 2001-12-05
- 打赏
- 举报
你的指针是怎么指的，在申请之前是不是没有申请空间。在删除的时候应该使用一个变量来保存要删除的内存地址。
hzh_wolf 2001-12-05
- 打赏
- 举报
help!!!
zhangnanonnet 2001-12-05
- 打赏
- 举报
关注
hzh_wolf 2001-12-05
- 打赏
- 举报
help!!!
hzh_wolf 2001-12-05
- 打赏
- 举报
程序难看，呵呵，排版问题，不好意思
hzh_wolf 2001-12-05
- 打赏
- 举报
void Joseph_ring::DelNode()
{ int num;
cout<<"input a number:";
cin>>num;
if(num<1)
{ cerr<<"invalid data"<<endl;
exit(1);
}
Node*p1,*p2;
p1=p2=pFirst;
while(iMan>1)
{
for(int i=1;i<=num-2;i++)
p2=p2->next;
p1=p2->next;
num=p1->password;
p2->next=p1->next;
p1->next=NULL;
delete p1;
iMan--;
p2=p1=p2->next;
}
cout<<"the last gentleman is No."<<p1->number<<endl;
}
JOSEPH环的问题（循环链表，每人一个PASSWORD，根据PASSWORD决定下轮经过几个人）
{ int num;
cout<<"input a number:";
cin>>num;
if(num<1)
{ cerr<<"invalid data"<<endl;
exit(1);
}
Node*p1,*p2;
p1=p2=pFirst;
while(iMan>1)
{
for(int i=1;i<=num-2;i++)
p2=p2->next;
p1=p2->next;
num=p1->password;
p2->next=p1->next;
p1->next=NULL;
delete p1;
iMan--;
p2=p1=p2->next;
}
cout<<"the last gentleman is No."<<p1->number<<endl;
}
JOSEPH环的问题（循环链表，每人一个PASSWORD，根据PASSWORD决定下轮经过几个人）
alien75 2001-12-05
- 打赏
- 举报
是不是应该先p1->next=NULL?你把p1释放了，p2->next就无法确定指向了.
可不可以贴上来看一看？
可不可以贴上来看一看？
hzh_wolf 2001-12-05
- 打赏
- 举报
help!!!
hzh_wolf 2001-12-05
- 打赏
- 举报
help
hzh_wolf 2001-12-05
- 打赏
- 举报
帮帮忙了吧，呵呵
