新微赢技术网

标题: 链表问题... [打印本页]

作者: 藤蘿下的陽光 时间: 2009-11-3 03:51
标题: 链表问题...
请问:
我已有一条链,p为结点
但我想新建另一链,t为结点...可就不能把t=p那样建,而是要把p里的元素一个个赋值给t才行.....
那是什么问题呢??
还有,假如我只是定义个结点,而不用new来建...,再用t=p(如果可以的话)那可以吗,那样有什么区别呢?

作者: 成骏针织机械 时间: 2009-11-3 03:51
假设你的节点类型名为Node吧
Node* t=new Node;
t=p;首先你也知道，这就是让这两个节点都指向p指向的位置，内存显然泄漏。
如果不用new,你是想说Node *t;t=p;是这样吗？
那虽然不会内存泄露，但是问题在于他一样也是指向同一位置，没有复制另外一份。
如果你是说定义一个节点，那你是说Node t;t=p;吗？
那显然是错误的，cann't conversion 'Node*' to 'Node'.
如果是要再建立一个表，有如下方法复制拷贝：
我想你的原有的链表应该是通过类来实现的吧。
那可以定义一个拷贝构造函数。
比如类名是List;首指针是Node*first;(假设只有这个数据成员)
template<class T>struct Node{Node*next;T info;};
那么这个拷贝构造函数如下：
List(const List&list)
{
bool f=true;//循环第一次
Node*current;
for(Node*l_current=list.first;l_current;)
{
Node* temp=new Node;
temp->info=l_current->info;
temp->next=NULL;
if(f)first=current=temp;
else
{
current->next=temp;
current=current->next;
}
f=false;
l_current=l_current->next;
}
}
如果是想定义函数，相比这个构造函数—>就是需要加些delete，因为拷贝构造函数和析构函数对应，而成员函数就必须要因为构造函数已经分配内存，现在要释放这些后，再重新分配。不然就分配两次，一次析构是不会清楚干净的

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)