Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 5 - ThS. Trịnh Quốc Sơn (ĐH Công nghệ Thông tin)

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 5: Danh sách liên kết kép" cung cấp cho người học các kiến thức: Định nghĩa, cấu trúc dữ liệu, các thao tác trên List kép, tạo một danh sách rỗng,... Mời các bạn cùng tham khảo 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 và giải thuật: Chương 5 - ThS. Trịnh Quốc Sơn (ĐH Công nghệ Thông tin) 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 Edit1 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ảiCẤ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ảiCẤ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ảiCẤ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 &l) { l.DHead=NULL; Cấu trúc dữ liệu 1 vá thuật giải l.DTail=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(ta ...