本「Algorithms FOURTH EDITION」の演習 1.3.26 を行っています。
/** * 1.3.26 * リンクされたリスト
と文字列キーを引数として取り、 *
リスト内で項目フィールドとしてキーを持つすべてのノードを削除するメソッド remove() を書きます。
*
* java LinkListRemove to
* to to be または to to go to to die
* ^z / ^d
* 削除前:
* to be または to to go to to to die
* remove の結果:
* be or go die
*サイズ: 4
*
*/
私の実装はここLinkListRemoveであり、動作します。でもエレガントじゃない気がする。単方向リンク リストを 1 回だけトラバーサルすることはできますか?
私の思考の流れは 2 段階のプロセスです。
- 最初から連続するキーを削除します。処理後、リンクリストは非キー ノードで始まるか空です。
- 最初のノードの後に一致するノードを削除します。これで、リンクリストは非キー ノードで始まるか空になります。
実行する場合は、この jar ファイルが必要です。