Danh sách liên kết hình tròn là danh sách liên kếttrong đó tất cả các nút được kết nối để tạo thành một vòng tròn. Không có NULL ở cuối. Danh sách liên kết vòng tròn có thể là danh sách liên kết vòng tròn đơn lẻ hoặc danh sách liên kết vòng tròn kép. … Chúng tôi có thể duy trì một con trỏ tới nút được chèn cuối cùng và luôn có thể lấy được phía trước ở nút tiếp theo.
Bạn thể hiện danh sách liên kết vòng tròn như thế nào?
Để triển khai một danh sách được liên kết đơn lẻ, chúng talấy một con trỏ bên ngoài trỏ đến nút cuối cùng của danh sách. Nếu chúng ta có một con trỏ trỏ đến nút cuối cùng, thì cuối cùng -> tiếp theo sẽ trỏ đến nút đầu tiên. Con trỏ cuối cùng trỏ đến nút Z và cuối cùng -> điểm tiếp theo đến nút P.
Bạn có nghĩa là gì bởi danh sách liên kết hình tròn với một ví dụ?
Danh sách Liên kết Tròn làmột biến thể của Danh sách được Liên kết trong đó phần tử đầu tiên trỏ đến phần tử cuối cùng và phần tử cuối cùng trỏ đến phần tử đầu tiên. Cả Danh sách liên kết đơn và Danh sách liên kết kép đều có thể được tạo thành một danh sách liên kết vòng tròn.
Tại sao chúng tôi sử dụng danh sách liên kết vòng tròn?
Danh sách liên kết hình tròn (đơn lẻ hoặc kép)hữu ích cho các ứng dụng cần truy cập từng nút như nhau và danh sách có thể phát triển. Kích thước của danh sách nếu được cố định thì sử dụng hàng đợi tròn sẽ hiệu quả hơn nhiều (tốc độ và bộ nhớ). Danh sách vòng tròn đơn giản hơn danh sách liên kết đôi thông thường.
Danh sách liên kết kép hình tròn là gì?
Danh sách liên kết kép hình tròn làakiểu cấu trúc dữ liệu phức tạp hơn trong đó một nút chứa các con trỏ đến nút trước đó cũng như nút tiếp theo. Danh sách liên kết kép hình tròn không chứa NULL trong bất kỳ nút nào. Nút cuối cùng của danh sách chứa địa chỉ của nút đầu tiên của danh sách.
