Danh sách liên kết đôi & vòng
Danh sách liên kết đôi (có prev) cho phép đi ngược; danh sách vòng nối đuôi về đầu — ứng dụng và đánh đổi.
Danh sách liên kết đôi (có prev) cho phép đi ngược; danh sách vòng nối đuôi về đầu — ứng dụng và đánh đổi.
Danh sách liên kết đơn là gì, khác mảng ra sao, vì sao không có truy cập ngẫu nhiên và duyệt là O(n).
Chèn và xóa nút bằng cách đổi con trỏ, và thuật toán đảo ngược danh sách liên kết kinh điển với ba con trỏ.
So sánh toàn diện mảng và danh sách liên kết về truy cập, thêm/xóa, bộ nhớ và tính cục bộ cache để biết khi nào chọn cái nào.