Chinaunix

标题: 请大家看看这样写单链表的拷贝构造函数有什么问题？ [打印本页]

作者: 成古样个 时间: 2009-08-06 10:50
标题: 请大家看看这样写单链表的拷贝构造函数有什么问题？

single_list::single_list(const single_list &sl)
{
      cout << "copy_constructor stat!" << endl;
      if (sl.head == NULL)
            head = NULL;

Node* pt = head = new Node;
Node* pl = sl.head;
pt->data = pl->data;
while (pl->next)
{
      pt = pt->next = new Node;
      pl = pl->next;
      pt->data = pl->data;
}
size = sl.size;
      cout << "copy_constructor End!" << endl;
}

Node结构是这样的：

struct Node { void* data; Node* next; };

当我在main()里面这样写的时候：single_list sl3(sl2); // sl2已经存在的了
程序在输出：
copy_constructor End!
就停住了，没有调用析构函数，也没有返回。
为什么会出现这样的情况？

作者: huangwei0413 时间: 2009-08-06 11:23
标题: 回复 #1 成古样个的帖子
不晓得其他成员函数咋写的，但是至少拷贝构造函数有个问题，最后一个Node的next没有置空：
在
while (pl->next)
{
      pt = pt->next = new Node;
      pl = pl->next;
      pt->data = pl->data;
}
后面应该加一句：
pt->next = NULL;

作者: shurady 时间: 2009-08-06 12:17

原帖由 成古样个 于 2009-8-6 10:50 发表
single_list::single_list(const single_list &sl)
{
      cout << "copy_constructor stat!" << endl;
      if (sl.head == NULL)
            head = NULL;

这个head是什么？

作者: 成古样个 时间: 2009-08-06 12:26

原帖由 huangwei0413 于 2009-8-6 11:23 发表
不晓得其他成员函数咋写的，但是至少拷贝构造函数有个问题，最后一个Node的next没有置空：
在
while (pl->next)
{
      pt = pt->next = new Node;
      pl = pl->next;
      pt->data = pl ...

嗯，谢谢。发现这个问题了。
好像加了你说的那句，
调用析构函数了，程序也返回了？
为啥？

作者: 成古样个 时间: 2009-08-06 12:36

原帖由 shurady 于 2009-8-6 12:17 发表

这个head是什么？

就是新构造的对象的那个head啊？
不是吗？
哦，又发现问题了。
至少还得加上

if (sl.head == NULL)
{
head = NULL;
size = 0;
return;
}

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)