Struttura o classe che è migliore per l'elenco collegato?

Question

Per l'attuazione della lista collegata che è meglio

Utilizzando struttura

#include <iostream> 

using namespace std; 

struct Node { 
    int data; 
    Node* next; 
}; 

Utilizzando classe

class ListNodeClass 
    { 
    private: 
     ItemType Info; 
     ListNodeClass * Next; 
    public: 

     ListNodeClass(const ItemType & Item, ListNodeClass * NextPtr = NULL): 
     Info(Item), Next(NextPtr) 
      { 
      }; 
     void GetInfo(ItemType & TheInfo) const; 
    friend class ListClass; 
    }; 

typedef ListNodeClass * ListNodePtr; 

O è il loro modo di meglio per fare lista collegata in C++?

Answer 1

L'unica cosa che class e struct marche differiscono in C++ è l'interfaccia predefinita. se si scrive:

struct MyStruct 
{ 
    int a; 
} 

e:

class MyClass 
{ 
    int a; 
} 

l'unica differenza è a campo in entrambi loro. Nel campo MyStruct il campo a è pubblico e nel campo MyClass è a privato. Ovviamente è possibile manipolarli usando le parole chiave public e private in entrambe le strutture.

Se stai programmando in C++ dovresti usare le classi.

Answer 2

Una lista collegata è una cosa, i suoi nodi sono un'altra cosa. I nodi fanno parte dell'implementazione della lista. Non dovrebbero essere visibili nell'interfaccia di una lista, quindi la loro forma non ha molta importanza. Vorrei farlo

class List 
{ 
private: 
    struct Node 
    { 
     int data; 
     Node* next; 
    }; 
public: 
    ... 
};