slide tài liệu danh sách móc nối

01/25/15 Ngô Duy Nam 1 Câu hỏi 1: Nêu khái niệm cấu trúc dữ liệu dạng mảng KIỂM TRA BÀI CŨ Câu hỏi 2: Mảng có phép bổ sung, loại bỏ phần tử không? Tại sao? 01/25/15 Ngô Duy Nam 2 Mô hình đoàn tàu hỏa - Mỗi toa tàu tương ứng với một ô nhớ trong mảng. - Số toa tàu là cố định h.khách h.khách h.khách h.khách h.khách h.khách 01/25/15 Ngô Duy Nam 3 Ch Ch ương ương 5 5 : : Danh sách móc nối Danh sách móc nối I. Một số khái niệm - Danh sách là một tập có thứ tự bao gồm một số biến động các phần tử. - Mỗi toa tàu tương ứng với một ô nhớ trong danh sách. - Số toa tàu là biến động h.khách h.khách h.khách h.khách h.khách h.khách 01/25/15 Ngô Duy Nam 4 - Phần tử đầu tiên trong danh sách được quản lý bởi một con trỏ (thường được kí hiệu bởi L,P,Q,M, ) - Danh sách rỗng là danh sách không chứa phần tử nào. 01/25/15 Ngô Duy Nam 5 - Mỗi phần tử trong danh sách thường là một bản ghi gồm một hoặc nhiều trường. 01/25/15 Ngô Duy Nam 6 II. Các dạng danh sách móc nối 1. Danh sách móc nối đơn 1.1. Định nghĩa phần tử trong danh sách - Mỗi phần tử trong danh sách được thể hiện bởi nút có dạng sau: - Trong đó: + Data: Chứa thông tin + Link: Chứa địa chỉ của nút tiếp theo nếu có, không có chứa địa chỉ rỗng (ký hiệu Null) Data Link 01/25/15 Ngô Duy Nam 7 h.khách h.khách h.khách h.khách h.khách h.khách Link Data 01/25/15 Ngô Duy Nam 8 Ví dụ 1: Type DS=^nut; Nut= record Data: Data Type; Link: DS; End; Var L:DS; Data Link L 01/25/15 Ngô Duy Nam 9 1.2. Truy cập vào từng trường ở mỗi nút trong danh sách Cú pháp: <tên con trỏ>^.<tên trường> Ví dụ: Cho một danh sách sau: 5 L 9 11 M L^.Data ->? L^.Link ->? 01/25/15 Ngô Duy Nam 10 1.3. Các phép toán . 5 5 : : Danh sách móc nối Danh sách móc nối I. Một số khái niệm - Danh sách là một tập có thứ tự bao gồm một số biến động các phần tử. - Mỗi toa tàu tương ứng với một ô nhớ trong danh sách. -. trường. 01/25/15 Ngô Duy Nam 6 II. Các dạng danh sách móc nối 1. Danh sách móc nối đơn 1.1. Định nghĩa phần tử trong danh sách - Mỗi phần tử trong danh sách được thể hiện bởi nút có dạng sau: -. trong danh sách được quản lý bởi một con trỏ (thường được kí hiệu bởi L,P,Q,M, ) - Danh sách rỗng là danh sách không chứa phần tử nào. 01/25/15 Ngô Duy Nam 5 - Mỗi phần tử trong danh sách thường