連結リスト

説明

チームは、スケジュールにある各列車の路線を双方向連結リストで表すことに決めました。 列車の路線上にある各駅は、連結リストのノードで表します。

駅の到着時刻や出発時刻を気にする必要はありません。 各駅は、単に数値で表します。

路線は延長できます。路線の先頭または末尾に駅を追加します。 また、路線の先頭または末尾から駅を削除して短くすることもできます。

駅が廃止されることがあり、その場合は路線の先頭や末尾でなくても、その駅を路線から削除する必要があります。

路線の大きさは、列車が走る距離ではなく、停車する駅の数で測ります。

実装

作成するリストは、次のインターフェースも実装する必要があります。

• delete（指定された値が最初に現れる箇所を削除する）
• count（リストにある要素の数を数える）

注意: この演習の実装にライブラリを使わないでください。内部の配列を使っても実装しないでください。