Please enable JavaScript.
Coggle requires JavaScript to display documents.
CTDL - LinkedList - Coggle Diagram
CTDL - LinkedList
Đặc điểm
Các element liên kết thông qua tham chiếu
Truy xuất ngẫu nhiên chậm
Thêm/ xóa element nhanh
Cấu trúc:
cơ chế liên kết giữa các Node
Mỗi node chứa data và liên kết đến node khác
Phân loại
Singly Linked List
Liên kết đơn
1 node chỉ có 1 liên kết đến node sau nó
Node cuối trỏ đến null
Liên kết đơn vòng
Node cuối trỏ đến node đầu tiên
Doubly Linked List
Liên kết đôi
1 node chứa 2 liên kết trỏ đến element đứng trc và sau nó
Element trước của ele đầu tiên - null
Element sau của ele sau là null
Circular Doubly Linked List
Liên kết đôi vòng
Node first và last trỏ đến nhau