Trình trực quan hóa danh sách liên kết
Danh sách liên kết đơn tương tác — chèn đầu/cuối, tìm kiếm, xóa với hoạt ảnh duyệt con trỏ và các nút điều khiển từng bước. Chạy ngay trong trình duyệt.
Mã giả
Run an operation to see its steps.
Avg · Worst
Cách dùng
- 1 Nhập một số và nhấn Insert head hoặc Insert tail để thêm node.
- 2 Nhấn Search để duyệt danh sách tìm đến một giá trị, hoặc Delete để gỡ liên kết một node.
- 3 Dùng Random để chèn một giá trị ngẫu nhiên, hoặc Clear để làm rỗng danh sách.
- 4 Lùi lại và tiến tới từng bước, theo dõi các con trỏ từ head đến ∅ (null).
Vì sao dùng công cụ này
- Xem các node được liên kết bằng con trỏ next, kết thúc tại ∅ (null).
- Quan sát quá trình duyệt đi từ head từng node một — độ phức tạp O(n).
- So sánh chèn ở đầu O(1) với chèn ở cuối và tìm kiếm O(n).
- Chạy hoàn toàn trong trình duyệt của bạn. Không cần đăng ký, không tải lên.
Câu hỏi thường gặp
Danh sách liên kết là gì?
Danh sách liên kết là một cấu trúc tuyến tính trong đó mỗi node lưu một giá trị và một con trỏ (next) trỏ tới node tiếp theo. Node cuối cùng trỏ tới null (∅).
Độ phức tạp thời gian của các thao tác trên danh sách liên kết là gì?
Chèn hoặc xóa ở đầu là O(1); tìm kiếm, hoặc chèn/xóa ở vị trí khác, là O(n) vì bạn phải duyệt qua danh sách.
Danh sách liên kết khác mảng (array) như thế nào?
Mảng cho phép truy cập ngẫu nhiên O(1) nhưng chèn/xóa ở giữa tốn chi phí cao; danh sách liên kết cho phép nối ghép O(1) một khi đã có node đó, nhưng truy cập theo vị trí là O(n).
Danh sách liên kết đôi (doubly linked list) là gì?
Là danh sách liên kết mà mỗi node còn lưu thêm con trỏ tới node trước đó, cho phép duyệt ngược và xóa với độ phức tạp O(1) khi đã có tham chiếu tới node.
Trình trực quan hóa danh sách liên kết là gì?
Trình trực quan hóa danh sách liên kết mô phỏng hoạt ảnh của một danh sách liên kết đơn — các node được nối với nhau bằng con trỏ next, kết thúc tại null (∅). Công cụ minh họa việc chèn ở đầu/cuối, tìm kiếm dựa trên duyệt tuần tự và xóa node bằng cách gỡ liên kết.
Tính năng
Traverse / insert / delete
Animate pointer updates as nodes are added, removed, or visited.
Complexity
Access / search: O(n). Insert / delete at a known node: O(1). Space: O(n).
100% private
Runs entirely in your browser — nothing is uploaded.
Ví dụ
Input
list A → B → C, search COutput
visit A → B → C (3 hops from head, O(n))Trường hợp sử dụng
-
1
Understand pointers
See how nodes link together and how insertion rewires pointers.
-
2
Array vs linked list
Compare O(n) access here against O(1) array indexing.
-
3
Build stacks & queues
Learn the node structure behind list-backed stacks and queues.
Zerethon's linked list visualizer animates a singly linked list in your browser, showing traversal, insertion, and deletion as pointer changes between nodes. Access and search are O(n) (you must walk from the head), while insertion or deletion at a known node is O(1). Space is O(n).
- Danh mục
- Thuật toán
- Giá
- Miễn phí
- Quyền riêng tư
- Chạy trên trình duyệt
- Đăng ký
- Không cần
References
- MIT OCW 6.006 — Introduction to Algorithms (CLRS) — MIT OpenCourseWare
- VisuAlgo — Linked List / Stack / Queue — VisuAlgo (NUS)
- Linked list — Wikipedia
Quyền riêng tư
Dữ liệu của bạn không bao giờ rời khỏi trình duyệt trừ khi được nêu rõ. Trình trực quan hóa danh sách liên kết chạy hoàn toàn phía client — không tải lên máy chủ, không ghi log, không theo dõi dữ liệu bạn nhập.
Mới làm quen? Đọc giải thích từng bước kèm phân tích Big-O: Tìm hiểu Data Structures →
So sánh
Công cụ liên quan
Trình mô phỏng Bubble Sort
Mô phỏng bubble sort có hoạt ảnh với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/hoán đổi trực tiếp và pseudocode. Chạy hoàn toàn trong trình duyệt của bạn.
Mở công cụTrình trực quan hóa Insertion Sort
Insertion Sort hoạt hình với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/ghi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt của bạn.
Mở công cụTrình trực quan hóa Selection Sort
Selection Sort hoạt hình với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/hoán đổi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt của bạn.
Mở công cụTrình trực quan hóa Merge Sort
Mô phỏng merge sort có hoạt ảnh với điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/ghi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt.
Mở công cụXây dựng, chia sẻ và phát triển trên Zerethon Social
Đăng ký miễn phí. Kiếm điểm, sưu tầm thành tựu và kết nối với nhà sáng tạo khắp thế giới.