Mục lục:
Định nghĩa - Danh sách liên kết đôi có nghĩa là gì?
Danh sách liên kết đôi là cấu trúc dữ liệu danh sách được liên kết bao gồm liên kết quay lại nút trước đó trong mỗi nút trong cấu trúc. Điều này trái ngược với một danh sách liên kết đơn trong đó mỗi nút chỉ có một liên kết đến nút tiếp theo trong danh sách. Danh sách liên kết đôi cũng bao gồm một trường và một liên kết đến nút tiếp theo trong danh sách.
Techopedia giải thích Danh sách liên kết đôi
Danh sách liên kết đôi là một loại danh sách được liên kết với một liên kết đến nút trước đó cũng như một điểm dữ liệu và liên kết đến nút tiếp theo trong danh sách như với danh sách liên kết đơn. Một nút sentinel hoặc null chỉ ra phần cuối của danh sách. Ưu điểm của danh sách liên kết đôi là các mục trong danh sách có thể được thêm hoặc xóa tùy ý mà không đi qua toàn bộ danh sách. Danh sách liên kết đôi có thể được thực hiện trong hầu hết mọi ngôn ngữ lập trình, với sự khác biệt trong cách ngôn ngữ lập trình xử lý cấu trúc dữ liệu. Danh sách liên kết đôi thường được thực hiện bằng mã giả trong sách giáo khoa khoa học máy tính.
