anh sách liên kết có thể được cài đặt bằng mảng hoặc bằng con trỏ. Trong bài viết này mình sẽ hướng dẫn các bạn sử dụng con trỏ :), Loại danh sách này gọi tắt là danh sách liên kết đơn Trong các bài trước mình viết code tất cả đều là chuẩn C, nhưng từ bây giờ mình sẽ xen lẫn chút cấu trúc của C++ nên code trong bài này bạn để trong file .cpp nhé. Danh sách liên kết có thể được mô tả như sau: Danh sách liên kết đơn Danh sách liên kết đơn Trong đó Data là dữ liệu của mỗi Node, có thể là Sinh viên, công nhân,… (có kiểu item, và mình làm đơn giản với số nguyên), Next là con trỏ trỏ tới phần tử tiếp theo.
CHAPTER 5: DANH SÁCH LIÊN KẾT (LINKED LISTS) Nội dung Giới thiệu - Cấu trúc liệu tĩnh Giới thiệu - Cấu trúc liệu tĩnh Giới thiệu – Ví dụ cấu trúc liệu tĩnh Giới thiệu - Cấu trúc liệu động Giới thiệu - Cấu trúc liệu động Giới thiệu - Danh sách liên kết Giới thiệu - Danh sách liên kết Giới thiệu - Danh sách liên kết DSLK đôi – Hủy phần tử sau q DSLK đôi – Hủy phần tử trước q DSLK đơi – Hủy phần tử có khóa k DSLK đơi – Hủy phần tử có khóa k DSLK đơi – Nhận xét Bài tập Bài tập (tt) Nội dung Danh sách liên kết vòng (DSLK vòng) DSLK vòng – Thêm vào đầu ds DSLK vòng – Thêm vào cuối ds DSLK vòng – Hủy nút đầu ds DSLK vòng – Hủy phần tử sau q DSLK vòng – Duyệt danh sách Ví dụ: Tìm kiếm ... thiệu - Cấu trúc liệu tĩnh Giới thiệu - Cấu trúc liệu tĩnh Giới thiệu – Ví dụ cấu trúc liệu tĩnh Giới thiệu - Cấu trúc liệu động Giới thiệu - Cấu trúc liệu động Giới thiệu - Danh sách liên kết Giới... Giới thiệu - Danh sách liên kết Giới thiệu - Danh sách liên kết Giới thiệu - Danh sách liên kết Giới thiệu - Danh sách liên kết Nội dung Danh sách liên kết đơn (DSLK đơn) DSLK đơn – Khai báo DSLK... DSLK đơn DSLK đơn – Các thao tác sở DSLK đơn – Các thao tác sở DSLK – Minh họa in danh sách DSLK – Minh họa in danh sách