Định nghĩa Doubly Linked List là gì?
Doubly Linked List là Gấp đôi liên kết Danh sách. Đây là nghĩa tiếng Việt của thuật ngữ Doubly Linked List - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Một danh sách gấp đôi liên kết là một cấu trúc dữ liệu danh sách liên kết bao gồm một back link đến nút trước đối với từng nút trong cấu trúc. Điều này tương phản với một danh sách đơn lẻ liên kết 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 gấp đôi liên kết cũng bao gồm một lĩnh vực và liên kết đến nút tiếp theo trong danh sách.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Một danh sách gấp đôi liên kết là một loại danh sách 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 đơn lẻ liên kết. Một sentinel hoặc null nút cho biết kết thúc của danh sách. Ưu điểm của một danh sách gấp đôi liên kết là mục trong danh sách có thể được thêm vào tùy tiện hoặc gỡ bỏ mà không cần đi qua toàn bộ danh sách. Gấp đôi danh sách liên kết có thể được thực hiện trong hầu hết các ngôn ngữ lập trình, với sự khác biệt trong cách xử lý ngôn ngữ lập trình cấu trúc dữ liệu. danh sách gấp đôi liên kết thường được thực hiện trong mã giả trong sách giáo khoa khoa học máy tính.
What is the Doubly Linked List? - Definition
A doubly linked list is a linked list data structure that includes a link back to the previous node in each node in the structure. This is contrasted with a singly linked list where each node only has a link to the next node in the list. Doubly linked lists also include a field and a link to the next node in the list.
Understanding the Doubly Linked List
A doubly linked list is a kind of linked list with a link to the previous node as well as a data point and the link to the next node in the list as with singly linked list. A sentinel or null node indicates the end of the list. The advantage of a doubly linked list is that entries in the list can be arbitrarily added or removed without traversing the whole list. Doubly linked lists can be implemented in almost any programming language, with differences in how programming languages handle data structures. Doubly linked lists are typically implemented in pseudocode in computer science textbooks.
Thuật ngữ liên quan
- Data Structure
- Stack
- Queue
- Commit
- Access Modifiers
- Acyclic
- Appending Virus
- Armored Virus
- Binder
- Countermeasure
Source: Doubly Linked List là gì? Technology Dictionary - Filegi - Techtopedia - Techterm