Bài giảng Cấu trúc dữ liệu: Chương 4 - Trịnh Xuân

Chương 4 cung cấp kiến thức về danh sách liên kết. Chương này gồm có những nội dung chính sau: Định nghĩa danh sách liên kết, danh sách liên kết đơn, danh sách liên kết kép. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu: Chương 4 - Trịnh Xuân I. Định nghĩa *Phân loại danh sách liên kết CHƯƠNG IV: •  Danh sách liên kết đơn: mỗi một phần tử của !  Danh sách liên kết là tập hợp các phần tử được liên kết móc DANH SÁCH nối liên tiếp với nhau, có kiểu truy cập tuần tự. Mỗi một phần tử là một nút (Node). danh sách liên kết duy nhất với một phần tử đứng sau nó. LIÊN KẾT !  Số phần tử là biến động !  Nút gồm hai phần: •  Danh sách liên kết kép: mỗi một phần tử của danh sách liên kết với cả phần tử đứng trước và –  Data - Dữ liệu: là các thành phần dữ liệu mà một nút đó lưu trữ đứng sau trong danh sách. –  Linked - Liên kết: là con trỏ kiểu nút đang định nghĩa được dùng để liên kết với các nút khác •  Danh sách liên kết vòng: là danh sách mà phần !  Ví dụ: tử cuối liên kết với phần tử đầu của danh sách. Có hai loại danh sách liên kết vòng: vòng đơn và vòng kép Data Data Data14 Danh sách liên kết 22 Danh sách liên kết 23 Danh sách liên kết II. Danh sách liên kết đơn 1. Khai báo CTDL ! Cú pháp định nghĩa một nút: ! Cú pháp định nghĩa danh sách: ! Khai báo CTDL DSLK Đơn: struct – Định nghĩa cấu trúc một nút { struct LIST Info Next { – Định nghĩa cấu trúc danh sách Data info; //Khai báo dữ liệu - struct (Dữ liệu) (liên kết) Node ...