TAILIEUCHUNG - CTDLGT_Chuong_3_Phan_2_Advanced_Linked_List

Chương 3Danh sách liên 2 – Các danh sách nâng cao.(Buổi 4).Giới này giới thiệu các danh sách liên kết , bao gồm:.Danh sách liên kết kép (doubly-linked list) tác sách liên kết vòng (circularly-linked list).và các tác sách đa liên kết (multiway-linked list)Trường Đại học Bách Khoa Khoa học và Kỹ thuật Máy tính.© 2011Nguyễn Trung TrựcCấu trúc dữ liệu và Giải 3: Danh sách liên sách liên kết phần tử có ba phần:.Info: chứa thông tin của phần tử, có thể là: tin (field), một cấu trúc (structure)BLink: chứa tham chiếu đến phần tử kế danh sáchFLink: chứa tham chiếu đến phần tử kế sau Đại học Bách Khoa Khoa học và Kỹ thuật Máy tính.© 2011Nguyễn Trung TrựcCấu trúc dữ liệu và Giải 3: Danh sách liên sách liên kết tử Header: không sử dụng phần InfoLiên kết BLink của Header chứa tham chiếu tử cuối cùngLiên kết FLink của Header chứa tham chiếu tử đầu tiênLiên kết FLink của phần tử cuối cùng là nullLiên kết BLink của phần tử đầu tiên là nullThuộc tính Count chứa số phần tử của danh Đại học Bách Khoa Khoa học và Kỹ thuật Máy tính.© 2011Nguyễn Trung TrựcCấu trúc dữ liệu và Giải 3: Danh sách liên sách liên kết . Một phần tử và danh sách liên kết Đại học Bách Khoa Khoa học và Kỹ thuật Máy tính.© 2011Nguyễn Trung TrựcCấu trúc dữ liệu và Giải 3: Danh sách liên . | Chương 3 Danh sách liên kết Phần 2 – Các danh sách nâng cao (Buổi 4) Giới thiệu Phần này giới thiệu các danh sách liên kết nâng cao, bao gồm: Danh sách liên kết kép (doubly-linked list) và các tác vụ Danh sách liên kết vòng (circularly-linked list) và các tác vụ Danh sách đa liên kết (multiway-linked list) Trường Đại học Bách Khoa Khoa Khoa học và Kỹ thuật Máy tính © 2011 Nguyễn Trung Trực Cấu trúc dữ liệu và Giải thuật Chương 3: Danh sách liên kết 2 Danh sách liên kết kép Lớp Item Mỗi phần tử có ba phần: Info: chứa thông tin của phần tử, có thể là: các vùng tin (field), một cấu trúc (structure). BLink: chứa tham chiếu đến phần tử kế trước trong danh sách. FLink: chứa tham chiếu đến phần tử kế sau trong danh sách. Trường Đại học Bách Khoa Khoa Khoa học và Kỹ thuật Máy tính © 2011 Nguyễn Trung Trực Cấu trúc dữ liệu và Giải thuật Chương 3: Danh sách liên kết 3 Danh sách liên kết kép Lớp DoublyLinkedList Phần tử Header: không sử dụng phần Info. Liên kết BLink của Header chứa tham chiếu đến phần tử cuối cùng. Liên kết FLink của Header chứa tham chiếu đến phần tử đầu tiên. Liên kết FLink của phần tử cuối cùng là null. Liên kết BLink của phần tử đầu tiên là null. Thuộc tính Count chứa số phần tử của danh sách. Trường Đại học Bách Khoa Khoa Khoa học và Kỹ thuật Máy tính © 2011 Nguyễn Trung Trực Cấu trúc dữ liệu và Giải thuật Chương 3: Danh sách liên kết 4 Danh sách liên kết kép Header BLink Info Nhân FLink Lễ Trí Tín null Hình . Một phần tử và danh sách liên kết kép Trường Đại học Bách Khoa Khoa Khoa học và Kỹ thuật Máy tính © 2011 Nguyễn Trung Trực Cấu trúc dữ liệu và Giải thuật Chương 3: Danh sách liên .

• Sáng kiến kinh nghiệm