在我的C++链表实现中取消引用节点指针,给出意想不到的结果
Dereferencing node pointer in my C++ linked list implementation giving unexpected results
我正在根据第一原则在C++中实现一个无序列表。我的(到目前为止部分完成(实现是:
#include <iostream>
class Node {
int m_data;
Node *m_next;
public:
Node(int data)
{
m_data = data;
m_next = nullptr;
}
int getData() { return m_data; }
void setData(int data) { m_data = data; }
Node* getNext() { return m_next; }
void setNext(Node *next) { m_next = next; }
};
class UnorderedList {
public:
Node *m_head;
public:
UnorderedList()
{
m_head = nullptr;
}
bool isEmpty() { return m_head == nullptr; }
void appendToHead(int data)
{
Node temp = Node(data);
temp.setNext(m_head);
m_head = &temp;
}
void remove(int data);
bool search(int data);
};
int main()
{
UnorderedList list1;
list1.appendToHead(32);
list1.appendToHead(47);
list1.appendToHead(90);
std::cout << list1.m_head->getData() << 'n';
std::cout << list1.m_head->getNext()->getData() << 'n';
return 0;
}
我能够正确地将列表的头部打印为"90",但下一行(即getNext((->getData(((被打印为一个大的随机数(281314120(。这是什么原因呢?
void appendToHead(int data)
{
Node temp = Node(data);
temp.setNext(m_head);
m_head = &temp;
}
切勿存储具有自动存储持续时间的对象地址。当该方法完成时appendToHead
该对象(在本例中为 temp
(将不复存在。
您这样做并调用了未定义的行为。您可能想执行以下操作:
void appendToHead(int data)
{
Node* temp = new Node(data);
temp->setNext(m_head);
m_head = temp;
}
您还应该考虑满足五法则
除了原始指针之外,还探索std::unique_ptr
的使用。
相关文章:
- 1d 智能指针不适用于语法 (*)++
- 在C#中处理C++指针而不使用unsafe的最佳方法
- 为什么使用 "this" 指针调用派生成员函数?
- 函数向量_指针有不同的原型,我可以构建一个吗
- 使用指针从C++中的数组中获取最大值
- 助记符和指向成员语法的指针
- 嵌入方指针压缩已禁用
- 数组的指针从不分段故障
- C++ 指针的内存地址和指向数组的内存地址如何相同?
- 何时在引用或唯一指针上使用移动语义
- QMetaObject invokeMethod的基于函数指针的语法
- 如何从 std::atomic 中提取指针 T<T>?
- 如何在 C# 中映射双 C 结构指针?
- C++将浮点指针值舍入为小数位数
- 为什么++(*p)更改指针值
- 调整大小后指向元素值的指针unordered_map有效?
- 正在将指针转换为范围
- 使用指向成员的指针将成员函数作为参数传递
- 在我的C++链表实现中取消引用节点指针,给出意想不到的结果
- 将动态分配数组的指针通过复制传递给函数会产生意想不到的结果