c++ - C++、構造体、またはクラスでリンク リストを作成するために使用する必要があるもの

Question

C++でリンクリストを作成したいのですが、クラスを使うか構造体を使うか迷っています。クラスオブジェクトへの参照にポインタを使用し、クラスのみでリンクリストを作成することはできますか? また、C++ の組み込みリストを使用して、クラスのオブジェクトのリストを作成できますか?

Answer 1

C++ ではclassとstructは基本的に同じなので、この質問の文脈では違いはありません。

オブジェクトへのポインタを持つことができます:

class Foo {};

Foo* = new Foo();
Foo f;
Foo* pf = &f;

structとの違いについてはclass、前者にはパブリック アクセスと継承があり、後者にはプライベート デフォルト アクセスと継承があります。

struct Bar : Foo {
  int a;
  void bar() const;
};

と同じです

struct Bar : public Foo {
 public:
  int a;
  void bar() const;
};

と同じ

class Bar : public Foo {
 public:
  int a;
  void bar() const;
};

Answer 2

構造体とクラスの違い:

• structデフォルトはパブリック アクセス、classデフォルトはプライベート アクセスです。
• それらから継承する場合、structデフォルトでpublic継承され、classデフォルトでprivate継承されます。

C++ 標準ライブラリは既にリンク リストを提供していることに注意してください。

• 片方向リスト (c++11): http://en.cppreference.com/w/cpp/container/forward_list
• 双方向リスト : http://en.cppreference.com/w/cpp/container/list

Answer 3

を使用する必要がありますstd::list。それなら、何を使っても構いません。例えば：

std::list<int> listOfInts;

struct Point {
    int x, y;
};

std::list<Point> listOfPoints;

class Line {
public:
    Point a, b;
};

std::list<Line> listOfLines;