请问:
我已有一条链,p为结点
但我想新建另一链,t为结点...可就不能把t=p那样建,而是要把p里的元素一个个赋值给t才行.....
那是什么问题呢??
还有,假如我只是定义个结点,而不用new来建...,再用t=p(如果可以的话)那可以吗,那样有什么区别呢?
假设你的节点类型名为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,因为拷贝构造函数和析构函数对应,而成员函数就必须要因为构造函数已经分配内存,现在要释放这些后,再重新分配。不然就分配两次,一次析构是不会清楚干净的