LinkedList – Lớp LinkedList trong Java

Lớp LinkedList trong Java được cài đặt theo dạng Doubly Linked List (Danh sách liên kết đôi). Nó thừa kế lớp AbstractSequentialList và implements hai interfaces List và Deque. Nó là một phần của Java Collections Framework.

#data-structures, #java, #java-collections, #linked-list-data-structure

Doubly Linked List – Cấu trúc dữ liệu dạng Danh sách liên kết đôi

Một Doubly Linked List (Danh sách liên kết đôi) thì tương tự như Singly Linked List (Danh sách liên kết đơn), ngoại trừ việc mỗi phần tử có thêm một con trỏ (pointer) để trỏ tới phần tử ở trước nó.

#data-structures, #linked-list-data-structure

Linked List – Cấu trúc dữ liệu dạng Danh sách liên kết đơn

Singly Linked List (Danh sách liên kết đơn) hay nói ngắn gọn là Linked List là một linear data structure (giống như Array). Không giống như mảng, các thành phần trong danh sách liên kết không được lưu trữ ở các vị trí liên tiếp nhau trong bộ nhớ, mà chúng được liên kết bằng cách sử dụng pointer (con trỏ).

#data-structures, #linked-list-data-structure