c++制作一个链表的深层副本
c++ making a deep copy of a linked list
我正在编写一个用多项式进行各种运算的程序。多项式是由节点对象组成的链表。对象"Node"有两个数据成员,m_coefficient和m_degree显然是每个单项的系数和度。对于这个项目,我被赋予了要实现的功能。我有一个默认的构造函数,我相信我已经正确地实现了它。
Polynomial :: Polynomial(){
Node *m_head = NULL;
}
节点*m_head是多项式对象的唯一数据成员。
我现在有这个应该是复制构造函数:
Polynomial :: Polynomial(const Polynomial& p)
如何使用此功能使p成为原始链接列表的深度副本。
编辑:
这是节点类:
class Node {
public:
Node();
Node(long coeff, unsigned int deg);
long m_coefficient;
unsigned int m_degree;
Node *m_next;
};
构造函数可以按照以下方式查看
Polynomial :: Polynomial(const Polynomial& p) : m_head( nullptr )
{
Node **last = &m_head;
for ( Node *current = p.m_head; current; current = current->next )
{
*last = new Node( current->m_coefficient, current->m_degree );
( *last )->m_next = nullptr;
last = &( *last )->m_next;
}
}
此外,最好将类Node
作为一个聚合。例如
struct Node
{
long m_coefficient;
unsigned int m_degree;
Node *m_next;
};
在这种情况下,您可以只写例如
*last = new Node { current->m_coefficient, current->m_degree, nullptr };
这就是构造函数看起来像
Polynomial :: Polynomial(const Polynomial& p) : m_head( nullptr )
{
Node **last = &m_head;
for ( Node *current = p.m_head; current; current = current->next )
{
*last = new Node { current->m_coefficient, current->m_degree, nullptr };
last = &( *last )->m_next;
}
}
我想你是指
Polynomial :: Polynomial() : m_head( nullptr )
{
}
或
Polynomial :: Polynomial()
{
m_head = nullptr;
}
否则,您将在构造函数的主体中初始化一个局部变量
相关文章:
- 反向给定链表中的K节点
- 如果没有malloc,链表实现将失败
- 文本文件中的单词链表
- 努力将整数转换为链表。不知道我在这里做错了什么
- 链表,反向函数,数据结构
- 使用std::list创建循环链表
- 链表的泛型函数remove()与成员函数remove)
- 为什么不能修改对象中的值?另外,我如何改进此链表?
- 我们可以删除链表中静态内存中的节点吗
- C++,指针数组,指向双链表中的条目
- 链表中写入访问冲突的未知原因
- 如何修复链表类实现的未处理异常0xDDDDDDDD
- 打印所有链表的元素 (C++)
- 错误:需要类名(链表c++)
- 为什么C中的通用链表中存储的数据已损坏
- C++ 创建包含链表和字符串的对象的链接列表时出错
- 对如何制作双链表的深度副本感到困惑?
- 带有随机指针的链表的深层副本
- C++ 如何创建链表的副本作为类对象
- c++制作一个链表的深层副本