CSD201 - Phần 1: Danh sách và danh sách liên kết

Ứng với CLO1, buổi 1-4. Tương ứng Chương 3 của Goodrich ấn bản 6. Phần mảng nêu cách dùng mảng làm danh sách cùng hai hạn chế cốt lõi là kích thước cố định và chi phí dịch chuyển phần tử khi chèn hoặc xoá ở giữa. Phần danh sách liên kết đơn trình bày cấu trúc nút gồm dữ liệu và con trỏ tới nút kế, cùng bộ thao tác đầy đủ: thêm vào đầu, thêm vào cuối, chèn trước hoặc sau một nút, chèn theo vị trí, tìm kiếm, sửa, xoá, đảo ngược danh sách và sắp xếp. Phần danh sách liên kết đôi bổ sung con trỏ lùi để duyệt được hai chiều và xoá một nút mà không cần biết nút trước nó. Phần danh sách liên kết vòng cho nút cuối trỏ về nút đầu cùng các thao tác tương ứng. Khép lại bằng lý do thư viện Java cung cấp cả ArrayList lẫn LinkedList và tiêu chí chọn giữa hai lớp này.