如何编写公共函数以返回链接列表的头指针？

Question

class Newstring
{
public:
    Newstring();
    void inputChar ( char);
    void display ();
    int length ();
    void concatenate (char);
    void concatenate (Newstring);
    bool substring (Newstring);
    void createList ();
    Node * getHead (); // error
private:
    struct Node
    {
        char item;
        Node *next; 
    };
    Node *head;

};

我收到语法错误：缺少';' 在 getHead函数的声明的“ *”之前 （是的，我想不出更好的名字了）。 该函数的目的是返回头指针。

Answer 1

在使用它之前声明节点。

Answer 2

您必须在getHead（）之上声明Node结构。

class Newstring
{

public:
    struct Node
    {
        char item;
        Node *next; 
    };
    Newstring();
    void inputChar ( char);
    void display ();
    int length ();
    void concatenate (char);
    void concatenate (Newstring);
    bool substring (Newstring);
    void createList ();
    Node * getHead (); // error
private:

    Node *head;

};

Answer 3

要回答布兰登有关将结构私有化或在添加声明时保留当前代码的方法，方法是：

class Newstring
{
    struct Node; // here the declaration
public:

    Newstring();
    void inputChar ( char);
    void display ();
    int length ();
    void concatenate (char);
    void concatenate (Newstring);
    bool substring (Newstring);
    void createList ();
    Node * getHead (); // error
private:
    struct Node
    {
        char item;
        Node *next; 
    };
    Node *head;

};

Answer 4

Node * getHead()

遇到getHead（）时，编译器无法获取Node的定义。

  struct Node
    {
        char item;
        Node *next; 
    };

在使用节点之前将其定义。

class Newstring
{
private:
    struct Node
    {
        char item;
        Node *next; 
    };
    Node *head;
public:
    Newstring(); ...
    Node * getHead (); 

Answer 5

另一种方式是转发申报Node放置一个struct之前， Node

    :
    void createList ();
    struct Node * getHead ();
private:
    struct Node
    {
        :