C++链接列表

Question

我想创建一个链接列表来下载一个txt文件，并使用链表来逐行处理文件。处理下载的链接列表操作时，将对其执行操作，例如文本编辑器。 但是我遇到了一些问题。看起来即使没有参数的原始Node（）声明通过，代码段的“节点（字符串值）”部分也有问题。我无法弄清楚它是什么。

Node.h

class Node 
{ 
public: 
    Node(); 
    Node(string value); 
    void setNext(Node *nextNode); // Allows the user to set where the "next" pointer of a node points 

    friend class LinkedList; 
private: 
    string data; // Data box 
    Node* next; // Pointer box 
}; 

Node.cpp

# include <string> 
# include "Node.h" 

using namespace std; 

Node::Node() 
{ 
    data = ""; 
    next = NULL; 
} 

Node::Node(string value) 
{ 
    data = value; 
    next = NULL; 
} 

void Node::setNext(Node *nextNode) // Allows the user to set where the "next" pointer of a node points 
{ 
    this->next = nextNode; 
} 

Answer 1

你#include <string>应该在你的头文件，因为它是你正在使用的std::string类型与方法。

由于不建议在头文件（见this answer获取更多信息），与命名空间声明的字符串类型添加using namespace：改变你的string value到std::string value

你的文件看起来像这样（编译试验与海湾合作委员会完成）

你也应该把一个包括后卫在你的头文件

例子：

// some_header_file.h 
#ifndef SOME_HEADER_FILE_H 
#define SOME_HEADER_FILE_H 
// your code 
#endif 

Node.h

#include <string> 

class Node 
{ 
public: 
    Node(); 
    Node(std::string value); 
    void setNext(Node *nextNode); // Allows the user to set where the "next" pointer of a node points 

    friend class LinkedList; 
private: 
    std::string data; // Data box 
    Node* next; // Pointer box 
}; 

Node.cpp

#include "Node.h" 
#include <cstddef> // For NULL 

Node::Node() 
{ 
    data = ""; 
    next = NULL; 
} 

Node::Node(std::string value) 
{ 
    data = value; 
    next = NULL; 
} 

void Node::setNext(Node *nextNode) // Allows the user to set where the "next" pointer of a node points 
{ 
    this->next = nextNode; 
}