Question

我正在尝试编写Node个对象的链接列表，其中每个Node包含：字符串 - data和指针 - next。为了管理列表（例如：添加/删除节点），我有Node个对象：head，curr和temp。我正在尝试解决在将新数据添加到列表时如何将每个节点链接到前一个节点，但我无法这样做。当我尝试将新节点n链接到curr节点next指针时，Node.cpp中出现错误。

LinkedList.cpp：

#include <iostream>
#include <cstdlib>
#include "LinkedList.h"
#include "Node.h"

using namespace std;

LinkedList::LinkedList(value_type setData) {
    head.setData(setData);
    cout << head.getData() << endl;
}

void LinkedList::addNode(value_type addData) {
    Node n;
    n.setData(addData);

    if (head.getData() != "") {
        curr = head;
        while(curr.getNext() != NULL) {
            //Still writing this..
        }
        curr.setNext(n); //Is this correct?
    }
    else {
        head = n;
    }
}

LinkedList.h：

#ifndef LINKEDLIST_H
#define LINKEDLIST_H
#include "Node.h"

class LinkedList {
    public:
        typedef std::string value_type;

        LinkedList();
        LinkedList(value_type setData);
        void addNode(value_type addData);

    private:
        Node head;
        Node curr;
        Node temp;

};

#endif

Node.cpp：

#include <iostream>
#include <cstdlib>
#include "Node.h"

using namespace std;

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

void Node::setData(value_type setData) {
    data = setData;
}

string Node::getData() { 
    return data;
}

void setNext(Node n) {
    next = n; //'next' was not declared in this scope error.
              //Does this assignment statement even work in this scenario?
}

Node * Node::getNext() {
    return next;
}

Node.h：

#ifndef NODE_H
#define NODE_H

class Node {
    private:    
        typedef std::string value_type;

        value_type data;
        Node* next;

    public:
        Node();
        void setData(value_type setData);
        value_type getData();
        void setNext(Node n);
        Node * getNext();
};

#endif

非常感谢任何帮助，谢谢你们。

错误：＆＃39;对象＆＃39;未在此范围内声明（C ++）

0 个答案: