Bài giảng Cấu trúc dữ liệu và giải thuật: Doubly/Circular linked list - TS. Ngô Hữu Dũng

Bài giảng Cấu trúc dữ liệu và giải thuật: Doubly/Circular linked list do TS. Ngô Hữu Dũng biên soạn cung cấp kiến thức cho các bạn về: Doubly linked list – Khai báo, thao tác cơ bản, một số hàm tạo, thêm và chèn phần tử, tạo một nút mới,...Mời các bạn cùng tham khảo!
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: Doubly/Circular linked list - TS. Ngô Hữu DũngINDUSTRIAL UNIVERSITY OF HO CHI MINH CITYData structures and algorithmsDoubly/Circular linked listDr. Ngo Huu DungDẫn nhậpDanh sách liên kết đôiDanh sách liên kết vòng2Hai chiềuThêm con trỏ previousTừ một nút có thể duyệt đến nút trước và sau nóCác thao tác tương tự singly linked list Xử lý thêm cho con trỏ previousNút cuối trỏ đến nút đầuCó thể là danh sách đơn hoặc đôiCác thao tác tương tựCấu trúc dữ liệu và giải thuật - DSLKprevdatanextprevdatanextprevdatanexttailheadNULLNULLDoubly linked listDanh sách liên kết đôiDoubly linked list – Khai báoKhai báo nút kiểu cấu trúcPhần dữ liệu (int, float, char, struct…)Phần liên kết (pointer)Khai báo con trỏ head và tail1.2.3.4.5.6.7.8.9.4struct Node{int data;struct Node *next;struct Node *prev;};typedef struct Node tNode;tNode *head;tNode *tail;prevCấu trúc dữ liệu và giải thuật - DSLKdataheadtailnextThao tác cơ bảnKhởi tạo danh sách, nút mới Thêm phần tửDuyệt danh sách5Min, max, giá trị XXoá phần tửXuất, trích xuất, đếm, tính toánTìm kiếmVào đầu, vào cuối, chèn vào sau một phần tửỞ đầu, ở cuối, ở giữaSắp xếpCấu trúc dữ liệu và giải thuật - DSLK