Trình trực quan hóa danh sách liên kết

Cách dùng

1. 1 Nhập một số và nhấn Insert head hoặc Insert tail để thêm node.
2. 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. 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. 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

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

Ví dụ

list A → B → C, search C

visit A → B → C (3 hops from head, O(n))

Trường hợp sử dụng

1. 1

   Hiểu về con trỏ

   Xem cách các nút liên kết với nhau và cách việc chèn nút làm thay đổi các con trỏ.

2. 2

   Mảng so với danh sách liên kết

   So sánh độ phức tạp truy cập O(n) ở đây với việc lập chỉ mục O(1) của mảng.

3. 3

   Xây dựng ngăn xếp & hàng đợi

   Tìm hiểu cấu trúc nút đứng sau các ngăn xếp và hàng đợi dựa trên danh sách liên kết.

Tài liệu tham khảo

• MIT OCW 6.006 — Nhập môn Thuật toán (CLRS) — MIT OpenCourseWare
• VisuAlgo — Danh sách liên kết / Ngăn xếp / Hàng đợi — VisuAlgo (NUS)
• Danh sách liên kết — Wikipedia