Trường Đại Học Bách Khoa Hà Nội Khoa Điện Tử - Viễn Thông Bộ môn: Điện tử - Tin học om th an co ng .c Phần 3: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT cu u du on g Chương 9: Cấu trúc Tuyến Tính Danh sách móc nối Bộ Môn ĐTTH - Khoa ĐTVT, Đại Học BKHN. Kỹ thuật lập trình - Chương 9 1 Nội dung .c cu u du on g th an Danh sách nối đơn Danh sách nối đơn thẳng Danh sách nối đơn vòng Danh sách nối kép Danh sách nối kép thẳng Danh sách nối kép vòng co ng Con trỏ và cấu trúc lưu trữ móc nối Mô tả danh sách móc nối Các loại danh sách móc nối om Giới thiệu Cài đặt LIFO, FIFO bằng cấu trúc lưu trữ móc nối LIFO FIFO Bộ Môn ĐTTH - Khoa ĐTVT, Đại Học BKHN. Kỹ thuật lập trình - Chương 9 2 Giới thiệu chung Con trỏ & Cấu trúc lưu trữ móc nối ng .c om Con trỏ (pointer): là một kiểu dữ liệu (datatype) mà giá trị của nó chỉ dùng để chỉ đến một giá trị khác chứa trong bộ nhớ. A du on g Các thao tác cơ bản th an co P cu u Khởi tạo (khai báo): Lấy địa chỉ 1 đối tượng Truy nhập vào đối tượng được trỏ: Cấp phát bộ nhớ động cho đối tượng DL động: Giải phóng đối tượng DL động: int * P; int A; P = &A; P = 20; P = new int; delete P; Bộ Môn ĐTTH - Khoa ĐTVT, Đại Học BKHN. Kỹ thuật lập trình - Chương 9 3 Giới thiệu chung Con trỏ & Cấu trúc lưu trữ móc nối ng .c om Cấu trúc lưu trữ móc nối – Cấu tạo th an co P Đặc điểm: du on g Con trỏ: trỏ đến các nút Các nút: chứa thông tin về các phần tử và có thể cả con trỏ cu u Cấu trúc lưu trữ động: cấp phát bộ nhớ trong khi chạy (run-time) Linh hoạt trong tổ chức cấu trúc: các con trỏ trong cấu trúc có thể tùy ý thay đổi địa chỉ chỉ đến Có ít nhất một đ