Comment écrire une fonction publique pour renvoyer un pointeur de tête d'une liste chaînée?

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; 

}; 

Je reçois une erreur de syntaxe : missing ';' avant '*' sur la déclaration pour ma fonction getHead (oui je ne peux pas penser à un meilleur nom). Le but de cette fonction est de retourner le pointeur de la tête.

Answer 1

Déclarez le noeud avant de l'utiliser.

Answer 2

Node * getHead() 

compilateur n'est pas en mesure d'obtenir la définition de Node est rencontrée lors getHead().

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

Mettez la définition de nœud avant de l'utiliser.

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

Answer 3

Vous devez déclarer la structure de noeud au-dessus de getHead();

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 4

Pour répondre à Brandon à garder la struct en privé ou en gardant le code actuel, tout en ajoutant une déclaration, la voie est:

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 5

Une autre façon serait de transmettre déclarer Node en plaçant un struct avant Node

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