リストの初期バージョンにいくつかの調整を加えました。現在は、マジエロ教授の資料に記載されている要件を満たしています。テストに合格するように調整し、C に対して readapt を使用することにしました。その方法で、利用可能なテスト ファイルとコンパイルすることはそれほど問題がないようです。

このリストのコードを再検討すると、二重リンクの円形リストの前にある単純なリストを再検討する必要があったため、コーディング時にしっかりした推論をまとめることができました。

二重リンクリスト

各ノードには、値、次のノードへのポインタ、および前のノードへのポインタの 3 つの部分が含まれる構造です。

双方向ナビゲーションが可能で、ノードを削除または追加するには、前後のノードのポイントを調整するだけで済みます。

[head]  [nó1]  [nó2]  [tail]

循環リスト

単純にチェーンすることも (一方的な意味)、二重チェーンにすることもできます (これは私がプロジェクトで使用しているものです)。
リストの最後のノードは最初のノードに接続されています。これは、リストに自然な終了点がないことを意味します。
リストは最後までスクロールすると最初に戻るため、無制限にスクロールできます。

二重リンク循環リストとオペレーティング システムとの関係

循環二重リンク リストを使用すると、オペレーティング システムに循環スケジュール機能が搭載されます。

とはいえ、最後のプロセスが実行された後、システムは最初のプロセスに戻って実行を続けます。

オペレーティング システムに 3 つのプロセスがあると想像してください:

[P1]  [P2]  [P3]  [P1] ...

P3 の実行時間が終了すると、リストは直接 P1 に戻り、継続的な実行が保証されます。

現在のオペレーティング システム コードはここにあります。