Danh sách liên kết đôi

Tác Giả: John Stephens
Ngày Sáng TạO: 23 Tháng MộT 2021
CậP NhậT Ngày Tháng: 29 Tháng Sáu 2024
Anonim
Danh sách liên kết đôi - Công Nghệ
Danh sách liên kết đôi - Công Nghệ

NộI Dung

Đị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.


Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.

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 khoa học máy tính.