Danh Sach Lien Ket Kep

Như chúng ta đa biết có hai dạng danh sách liên kết kép bao gồm :
Danh sách liên kết kép bình thường
Đây là dạng danh sách liên kết kép mà nút cuối cùng của danh sách có trường next là NULL và nút đầu có trường prev cũng là NULL. (xem hình).

 

Danh sách liên kết kép vòng (circular doubly linked list)
Đây là dạng danh sách liên kết kép mà nút cuối có trường next chỉ về nút đầu và nút đầu có trường prev chỉ về nút cuối. (xem hình)

Tuy nhiên trong class LinkedList chỉ hỗ trợ cho bạn danh sách liên kết kép dạng bình thường mà thôi. LinkedList (danh sách liên kết kép) generic là một danh sách liên kết kép nơi mà mỗi nút trỏ sang nút kế tiếp và nút trước nó. Các nút của LinkedList có kiểu là LinkedListNode. Mỗi phần tử của LinkedListNode chứa giá trị dữ liệu của một nút và một tham chiếu đến danh sách liên kết LinkedList chứa nút đó. Bên cạnh đó mỗi phần tử LinkedListNode cũng chứa một tham chiếu dẫn đến nút kế tiếp và đến nút trước nó.
Tập hợp LinkedList thực thi các giao diện ICollection, hỗ trợ các bộ liệt kê (Enumerator) và các lớp Collection khác trong .NET Framework.