Doubly linked list gần như giống singly linked list về mọi thao tác, chỉ cần theo dõi thêm một link mỗi node. Singly chỉ có next, doubly có next và prev.
Doubly linked list được biểu diễn như:
Lưu ý: trong lớp cũng cần theo dõi tail (phần tử cuối).
Doubly linked list gần như giống singly linked list về mọi thao tác, chỉ cần theo dõi thêm một link mỗi node. Singly chỉ có next, doubly có next và prev.
Doubly linked list được biểu diễn như:
Lưu ý: trong lớp cũng cần theo dõi tail (phần tử cuối).