>>954さん
ちょうど今具体的にどうすれば良いかメールで尋ねていて、返信がきましたので要約してみます

まずListクラスに値と次のヘッダアドレスを入れる場所を作る。
メインに書いても問題ないが、関数にまとめたほうがよい。(同じ工程を繰り返すので)

作る関数は
Listクラス
・値を入れる場所を生成し、値を入れ、一つ前の値に連結する
・連結して入れた値を表示する
スタッククラス
・プッシュ
・ポップ
キュークラス
・エンキュー
・デキュー

とのことです。