連結リスト・ビジュアライザー
単方向連結リストをインタラクティブに操作 — 先頭/末尾への挿入、検索、削除をポインタが動くアニメーションとステップ実行ボタンで確認できます。ブラウザ上でそのまま動作します。
疑似コード
Run an operation to see its steps.
Avg · Worst
使い方
- 1 数値を入力し、Insert head またはInsert tailを押してノードを追加します。
- 2 Searchを押すとある値を探して走査し、Deleteを押すとノードのリンクを外して削除します。
- 3 Randomでランダムな値を挿入したり、Clearでリストを空にしたりできます。
- 4 前後にステップを移動しながら、headから∅（null）まで伸びるポインタの動きを追いましょう。
このツールを使う理由
- 各ノードがnextポインタでつながり、最後は∅（null）で終わる様子を確認できます。
- headから1ノードずつ走査していく過程を観察できます — 計算量はO(n)です。
- O(1)で済む先頭への挿入と、末尾への挿入・検索のO(n)を比較できます。
- すべてブラウザ内で完結します。登録もアップロードも不要です。
よくある質問
連結リストとは何ですか？
連結リストは、各ノードが値と次のノードを指すポインタ（next）を保持する線形データ構造です。最後のノードはnull（∅）を指します。
連結リストの各操作の時間計算量はどれくらいですか？
先頭への挿入・削除はO(1)です。検索、および先頭以外の位置への挿入・削除はリストを走査する必要があるためO(n)になります。
連結リストは配列（array）とどう違いますか？
配列はO(1)でランダムアクセスできますが、途中への挿入・削除はコストが高くなります。連結リストは対象のノードさえ分かっていればO(1)でつなぎ替えできますが、位置指定でのアクセスはO(n)かかります。
双方向連結リスト（doubly linked list）とは何ですか？
各ノードが前のノードへのポインタも保持する連結リストです。これにより逆方向の走査が可能になり、対象ノードへの参照があればO(1)で削除できます。
連結リスト・ビジュアライザー とは？
連結リスト・ビジュアライザーは、単方向連結リストの動きをアニメーションで再現するツールです — 各ノードはnextポインタで次のノードとつながり、最終的にnull（∅）で終わります。先頭/末尾への挿入、順次走査による検索、リンクを外すことによるノードの削除を視覚的に示します。
機能
走査・挿入・削除
ノードの追加・削除・訪問に応じたポインタ更新をアニメーションで表示します。
計算量
アクセス・検索: O(n)。既知のノードへの挿入・削除: O(1)。空間計算量: O(n)。
完全プライベート
すべてブラウザ内で完結します — 何もアップロードされません。
例
Input
list A → B → C, search COutput
visit A → B → C (3 hops from head, O(n))主な用途
-
1
ポインタを理解する
ノード同士がどのようにリンクし、挿入によってポインタがどう繋ぎ変わるかを確認できます。
-
2
配列と連結リストの比較
ここでのO(n)アクセスと、配列のO(1)インデックスアクセスを比較します。
-
3
スタックとキューを構築する
リストベースのスタックやキューを支えるノード構造を学びます。
Zerethonの連結リストビジュアライザーは、単方向連結リストをブラウザ上でアニメーション表示し、走査・挿入・削除をノード間のポインタの変化として示します。アクセスと検索はO(n)です（先頭ノードから順にたどる必要があります）。既知のノードに対する挿入や削除はO(1)です。空間計算量はO(n)です。
- カテゴリ
- アルゴリズム
- 料金
- 無料
- プライバシー
- ブラウザベース
- 登録
- 不要
参考文献
- MIT OCW 6.006 — アルゴリズム入門 (CLRS) — MIT OpenCourseWare
- VisuAlgo — 連結リスト / スタック / キュー — VisuAlgo (NUS)
- 連結リスト — Wikipedia
プライバシー
明記されない限り、データがブラウザの外に送信されることはありません。連結リスト・ビジュアライザー は完全にクライアント側で動作します — サーバーへのアップロードなし、ログなし、入力内容のトラッキングなし。
初めての方へ。Big-O 解析付きのステップバイステップ解説を読む: Data Structures を学ぶ →
比較
関連ツール
バブルソート ビジュアライザー
バブルソートの動きをアニメーションで確認できるツール。ステップ実行や速度調整、カスタム入力データ、比較・交換回数のリアルタイム表示、擬似コードの表示に対応しています。すべてブラウザ内だけで動作します。
ツールを開く挿入ソート(Insertion Sort)ビジュアライザー
挿入ソートをアニメーションで可視化。ステップ実行や速度調整、カスタム入力、比較回数・書き込み回数のリアルタイム表示、疑似コード(pseudocode)表示に対応。すべてブラウザ内で完結します。
ツールを開く選択ソート(Selection Sort)ビジュアライザー
ステップ実行、速度調整、カスタム入力、比較/交換回数のライブカウンター、擬似コードを備えたSelection Sortのアニメーション。すべてブラウザ内だけで完結します。
ツールを開くマージソート ビジュアライザー
マージソートの動きをアニメーションで再現するツールです。ステップ実行、速度調整、独自のデータ入力、比較・書き込み回数のリアルタイム表示、擬似コード表示に対応。すべてブラウザ上だけで動作します。
ツールを開くZerethon Social で作成・共有・成長しよう
無料登録。ポイントを獲得し、実績を集め、世界中のクリエイターとつながりましょう。