c++ - 结构或类哪个更适合链表？

Question

对于链表的实现哪个更好

使用结构

#include <iostream>

using namespace std;

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

使用类

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;

或者他们是否有更好的 C++ 链表方式？

Answer 1

class 和 struct 在 C++ 中唯一不同的是默认接口(interface)。如果你写:

struct MyStruct
{
    int a;
}

和:

class MyClass
{
    int a;
}

唯一的区别是它们中的 a 字段。在 MyStruct 字段中，a 是公共(public)的，在 MyClass 字段中，a 是私有(private)的。当然，您可以在结构和类中使用 public 和 private 关键字来操纵它们。

如果您使用 C++ 编程，您应该使用类。