Data Structures & Algorithms - Tập 11: Cấu trúc dữ liệu Circular Linked List

Tập 11: Cấu trúc dữ liệu Circular Linked List Tác giả: Le Nguyen & Code AI Singly Linked List có một nỗi buồn: node cuối cùng luôn trỏ vào NULL — một con đường cụt. Circular Linked List sửa chuyện đó bằng một ý tưởng đơn giản đến bất ngờ: nối đuôi về đầu. Node cuối không chết lặng nữa, nó quay lại ôm node đầu tiên — và cả danh sách trở thành một vòng tròn khép kín, không điểm bắt đầu, không điểm kết thúc. Kim giây trên đồng hồ chạy mãi mà không ai bảo nó dừng. Playlist nhạc hết bài cuối thì quay lại bài đầu. Hệ điều hành chia CPU cho các tiến trình theo Round-Robin — xong lượt P1 thì tới P2, tới P3, rồi lại P1. Tất cả đều là Circular Linked List đang âm thầm vận hành. Insert đầu O(1), delete đầu O(1) — nhanh gọn. Nhưng muốn chạm tới giữa hay cuối thì vẫn phải duyệt, vẫn O(n). Và cẩn thận: quên điều kiện dừng khi duyệt là rơi vào vòng lặp vô tận — con hamster chạy trên bánh xe mà không biết mình đã chạy qua chỗ cũ bao nhiêu vòng rồi.