Singly Linked List- Doubly Linked List

Sự khác biệt lớn nhất giữa hai loại danh sách liên kết này là khả năng duyệt các phần tử thuộc danh sách. 

Với danh sách liên kết đơn, đó là nguyên tắc một đi không trở lại(đường 1 chiều), tại một nút xác định, chỉ tồn tại một con trỏ tới nút kế tiếp. Do đó, ta chỉ có thể đi tới nút kế tiếp, không thể quay lại nút trước nó.

Với danh sách liên kết kép, tại một nút tồn tại 2 con trỏ, nhờ 2 con trỏ này ta có thể đi đến nút trước và nút sau. 

Leave a reply:

Your email address will not be published.

Site Footer

Sliding Sidebar

Facebook