データを格納する複数のセルを連結してリスト状にデータを保存するプログラムを作りたい

Question

#include <iostream>
using namespace std;

class Cell {
private:
  int data;    
  Cell *next;    

public:
  Cell( int dataValue ); 
  void connect( Cell *nextPtr );
  void show( );         
};

Cell::Cell( int dataValue ) {
  data = dataValue; 
  next = NULL;
}

void Cell::connect( Cell *nextPtr ) {

  // その１  

}

void Cell::show( ) {

  // その２

}

int main( ) { 

  Cell cellA(1);
  Cell cellB(2);
  Cell cellC(3);

  cellB.show();
  cellB.connect(&cellA);
  cellB.show();
  cellC.connect(&cellB);
  cellC.show();

  return 0;
}

実行画面
2
21
321

---

実行画面のようにリストを出力したいのですが、その１とその２の関数はどう定義すれば良いのでしょうか？

Answer 1

// その１ に関しては単純に
next = nextPtr
のようにして、自身のprivate変数のnextに連結されるオブジェクトのアドレスをセットするような実装

// その２ に関しては
実行結果を見ると処理としては
1.自身のdataを表示
2.自身のnextがNULLでないならば連結されるオブジェクトのshowをcall、NULLなら改行コード表示

という流れを実装してやればOKだと思います。