Gấp đôi danh sách liên kết Thông tư có cả các tính chất của danh sách gấp đôi được liên kết và danh sách liên kết vòng tròn. Hai yếu tố liên tiếp được kết nối bởi các con trỏ trước và tiếp theo và các điểm nút cuối cùng để nút đầu tiên của con trỏ tiếp theo và cũng là con trỏ trước của điểm nút đầu đến nút đuôi. hai cách con trỏ liên kết này đã loại bỏ tất cả những thiếu sót của tất cả các danh sách liên kết trước đó đã được thảo luận trong các phần trước. Node traversal từ bất kỳ hướng nào là tốt và cũng nhảy từ đầu đến đuôi và từ đuôi đến đầu chỉ là một hoạt động: con trỏ đầu trước đó là đuôi và cũng trỏ đuôi tiếp theo là người đứng đầu. Tìm các đại diện trực quan của các danh sách liên kết kép tròn trong hình dưới đây.
đang được dịch, vui lòng đợi..
