Struktura lub klasa, która jest lepsza na liście połączonej?

Question

Dla realizacji połączonej listy, który jest lepszy

Korzystanie struktura

#include <iostream> 

using namespace std; 

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

Korzystanie klasa

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; 

Albo jest ich lepszy sposób dla prowadzenia połączonej listy w C++?

Answer 1

jedynym rzeczy, które class i struct marki różnią się C++ jest domyślny interfejs. jeśli piszesz:

struct MyStruct 
{ 
    int a; 
} 

oraz:

class MyClass 
{ 
    int a; 
} 

jedyna różnica polega na tym polu zarówno a nich. W polu MyStruct jest publicznie dostępne, aw polu MyClass jest prywatne. Oczywiście można nimi manipulować przy użyciu słów kluczowych public i zarówno w klasach jak i klasach.

Jeśli programujesz w C++, powinieneś używać klas.

Answer 2

Połączona lista to jedno, jej węzły to kolejna rzecz. Węzły są częścią implementacji listy. Nie powinny być widoczne w interfejsie listy, więc ich forma nie ma znaczenia. Chciałbym to zrobić

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