tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật 1: Chương 5

Bài giảng Cấu trúc dữ liệu và giải thuật 1: Chương 5 trình bày các nội dung chính sau: Danh sách liên kết kép, các thao tác trên list kép, tạo 1 nút có thành phần dữ liệu = X, cài đặt thêm 1 nút vào đầu danh sách, . Mời các bạn cùng tham khảo để nắm nội dung chi tiết. | CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Cấu trúc dữ liệu 1 vá thuật giải Click To Edit 1 NỘIMaster DANH SÁCH LIÊN KẾT KÉP DUNGTitle Style Định Nghĩa Click To Edit Master Title Style Mỗi phần tử liên kết với phần tử đứng trước và sau nó trong danh sách Hình vẽ minh họa danh sách liên kết kép Cấu trúc dữ liệu 1 vá thuật giải CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 A B C D 2 CấuClick Trúc Dữ To Liệu Edit Master Title Style Cấu trúc dữ liệu 1 nút typedef struct tagDnode Data Info struct tagDnode pPre struct tagDnode pNext Cấu trúc dữ liệu 1 vá thuật giải CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 DNode Cấu trúc List kép Typedef struct tagDList DNode pHead DNode pTail DList 3 CácClick Thao To TácEdit TrênMaster List Kép Title Style Khởi tạo danh sách liên kết kép rỗng Tạo 1 nút có thành phần dữ liệu x Chèn 1 phần tử vào danh sách Chèn vào đầu Chèn sau phần tử Q Chèn vào trước phần tử Q Cấu trúc dữ liệu 1 vá thuật giải CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Chèn vào cuối danh sách Huỷ 1 phần tử trong danh sách Hủy phần tử đầu danh sách Hủy phần tử cuối danh sách Hủy 1 phần tử có khoá bằng x Tìm 1 phần tử trong danh sách Sắp xếp danh sách 4 TạoClick 1 Danh ToSách EditRỗng Master Title Style void CreateDList DList amp l NULL Cấu trúc dữ liệu 1 vá thuật giải NULL CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 5 TạoClick 1 Nút To Có Edit Thành Phần Dữ Master LiệuStyle Title X DNode CreateDNode int x DNode tam tam new DNode if tam NULL printf quot khong con du bo nho quot exit 1 Cấu trúc dữ liệu 1 vá thuật giải CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 else tam- gt Info x tam- gt pNext NULL tam- gt pPre NULL return tam 6 Thêm 1 Nút Click ToVào Đầu Edit Danh Sách Master Title Style Minh họa hình vẽ pHead A B C D Cấu trúc dữ liệu 1 vá thuật giải CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 X pTail 7 CàiClick Đặt Thêm 1 NútMaster To Edit Vào ĐầuTitle DanhStyle Sách void AddFirst DList amp l DNode tam if NULL xau rong tam Cấu trúc dữ liệu 1 vá thuật giải CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 else .