| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 430 人关注过本帖
标题:链表问题...
只看楼主 加入收藏
vic_space
Rank: 1
等 级:新手上路
帖 子:38
专家分:0
注 册:2006-5-24
收藏
 问题点数:0 回复次数:1 
链表问题...

请问:
我已有一条链,p为结点
但我想新建另一链,t为结点...可就不能把t=p那样建,而是要把p里的元素一个个赋值给t才行.....
那是什么问题呢??
还有,假如我只是定义个结点,而不用new来建...,再用t=p(如果可以的话)那可以吗,那样有什么区别呢?

搜索更多相关主题的帖子: 链表 
2006-07-22 00:43
wfpb
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:2188
专家分:0
注 册:2006-4-2
收藏
得分:0 

假设你的节点类型名为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,因为拷贝构造函数和析构函数对应,而成员函数就必须要因为构造函数已经分配内存,现在要释放这些后,再重新分配。不然就分配两次,一次析构是不会清楚干净的


[glow=255,red,2]wfpb的部落格[/glow] 学习成为生活的重要组成部分!
2006-07-22 09:06
快速回复:链表问题...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.032392 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved