C++中的链表
Linked List in C++
我使用类创建了一个简单的链表。在我的类中,我有三个方法:push_back()
、push_front()
和print()来打印列表。我对push_front()
中的指针p有一些问题。在2013年之前调试时,p的value
和next
"无法读取内存",我无法理解,所以请为我解释。
#include <stdio.h>
#include <iostream>
using namespace std;
class Note
{
public :
int value;
Note *next;
public :
Note(int value)
{
this->value = value;
this->next = NULL;
}
Note(int value,Note *next)
{
this->value = value;
this->next = next;
}
};
class LinkList
{
public :
Note *head;
public :
LinkList()
{
head = NULL;
}
void Push_back(int value)
{
Note *p = NULL;
if (head == NULL)
{
head = new Note(value, NULL);
}
else
{
p = head;
while (p->next != NULL)
p = p->next;
p->next = new Note(value, NULL);
}
}
void Push_front(int value)
{
Note *p = NULL;
p->value = 3;
p->next = this->head;
}
void print()
{
Note *p = NULL;
p = head;
while (p != NULL)
{
cout << p->value<<endl;
p = p->next;
}
}
int main()
{
LinkList test;
test.Push_back(6);
test.Push_back(5);
test.Push_back(12);
test.Push_front(13);
test.print();
}
您没有为p分配任何内存以指向:
void Push_front(int value)
{
Note *p = NULL;
^^^^^^^^
// you are missing an allocation of a Note object:
// p = new Note;
p->value = 3;
p->next = this->head;
}
相关文章:
- 反向给定链表中的K节点
- 如果没有malloc,链表实现将失败
- 文本文件中的单词链表
- 努力将整数转换为链表。不知道我在这里做错了什么
- 链表,反向函数,数据结构
- 使用std::list创建循环链表
- 链表的泛型函数remove()与成员函数remove)
- 为什么不能修改对象中的值?另外,我如何改进此链表?
- 我们可以删除链表中静态内存中的节点吗
- C++,指针数组,指向双链表中的条目
- 链表中写入访问冲突的未知原因
- 如何修复链表类实现的未处理异常0xDDDDDDDD
- 打印所有链表的元素 (C++)
- 错误:需要类名(链表c++)
- 为什么C中的通用链表中存储的数据已损坏
- C++ 创建包含链表和字符串的对象的链接列表时出错
- 链表c++插入,所有情况都已检查,但没有任何工作
- 链表,将列表复制到另一个列表
- 为什么C++对链表中的下一个节点使用指针,而像 C# 或 Java 这样的语言只使用类 Node 的名称?
- 对单向链表进行排序时出现运行时错误