C ++链表实现

时间:2012-11-01 06:19:51

标签: c++ oop linked-list

我正在进行一项任务,要求我在c ++中实现一个链表。到目前为止,除了我创建新列表时,一切都很好。在我的方法create_list()中。在我为我的Field分配内容和ID号并尝试调用GetNext()后,我收到错误消息:Request for member 'GetNext()' in 'Node' which is a non-class type '*Field'.我还是C ++语法和面向对象编程的新手。我究竟做错了什么?我想通过使用Field *Node = new Field(SIZE, EMPTY);行我的变量Node将是类型Field ...?

#include <iostream>
#include <ctype.h>

using namespace std;

typedef enum { EMPTY, OCCUPIED } FIELDTYPE;

// Gameboard Size
int SIZE;  

class Field {

private:
int _SquareNum; 
FIELDTYPE _Content; 
Field* _Next;

public: 
// Constructor
Field() { }

// Overload Constructor
Field(int SquareNum, FIELDTYPE Entry) { _SquareNum = SquareNum; _Content = Entry; }

// Get the next node in the linked list
Field* GetNext() { return _Next; }

// Set the next node in the linked list
void SetNext(Field *Next) { _Next = Next; }

// Get the content within the linked list
FIELDTYPE GetContent() { return _Content; }

// Set the content in the linked list
void SetContent(FIELDTYPE Content) { _Content = Content; }

// Get square / location 
int GetLocation() { return _SquareNum; }

// Print the content
void Print() { 

    switch (_Content) {

        case OCCUPIED: 
            cout << "Field " << _SquareNum << ":\tOccupied\n"; 
            break;
        default:
            cout << "Field " << _SquareNum << ":\tEmpty\n";
            break;
    }

} 

}*Gameboard;

这是我的create_list()方法:

void create_list()
{
int Element; 


cout << "Enter the size of the board: ";
cin >> SIZE; 
for(Element = SIZE; Element > 0; Element--){
    Field *Node = new Field(SIZE, EMPTY);
    Node.GetNext() = Gameboard; // line where the error is 
    Gameboard = Node;
    }
}

4 个答案:

答案 0 :(得分:3)

.用于寻址对象中的成员和对象的引用。但是,Node是指向对象的指针。因此,您需要将其转换为参考,然后才能将其与.一起使用。这意味着要(*Node).GetNext()。或者您可以使用简写:Node->GetNext() - 这两个完全相同。

一个好的助记符是你使用带有指针的尖头运算符:)

答案 1 :(得分:1)

您正在调用Node.GetNext(),但Node是一个指针。您需要使用->运算符而不是.运算符,如Node->GetNext()中那样。

答案 2 :(得分:1)

声明中的否

Field *Node = new Field(SIZE, EMPTY);

节点的类型为指针到Field。

如果您有一个指向类的指针并且您想要使用->访问该类的成员,那么修复很简单。

Node->GetNext() = Gameboard;

我认为你的代码有其他错误,我认为即使使用这个'修复'它也会起作用。可能你真正想要的是

Node->SetNext(Gameboard);

答案 3 :(得分:0)

如果要设置为l值,则函数必须返回参考值。 您的代码需要进行一些更改:

// Get the next node in the linked list
Field& GetNext() { return *_Next; }

然后您可以将该函数用作l值

Node->GetNext() = *Gameboard;