tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: Danh sách liên kết - TS. Đào Nam Anh

Bài giảng "Cấu trúc dữ liệu và giải thuật: Danh sách liên kết" trình bày các kiến thức: Cấu trúc dữ liệu, danh sách liên kết đơn, danh sách liên kết đôi, danh sách liên kết vòng. nội dung chi tiết. | DATA STRUCTURE AND ALGORITHM Linked List CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Danh sách liên kết Dr. Dao Nam Anh Data Structure and Algorithm 1 Resource - Reference Slides of James Joshi, modified by Dao Nam Anh. Major Reference: • Robert Sedgewick, and Kevin Wayne, “Algorithms” Princeton University, 2011, Addison Wesley • Algorithm in C (Parts 1-5 Bundle)- Third Edition by Robert Sedgewick, Addison-Wesley • Cấu trúc dữ liệu và giải thuật, Đinh Mạnh Tường. • Giải thuật và lập trình, Lê Minh Hoàng, Đại Học Sư Phạm, 2002 Data Structure and Algorithm 2 Sample function definition –Ví dụ định nghĩa hàm #include int lg(int); main() { int i, N; for (i = 1, N = 10; i 0; i++, N/= 2); return i; } Data Structure and Algorithm 3 Data Structure – Cấu trúc dữ liệu • Sử dụng cấu trúc dữ liệu để quản lý tập các dữ liệu: Các thao tác với dữ liệu nào là cần thiết Triển khai các thao tác đó như thế nào • • Trong C ta dùng mảng, struct Ví dụ mảng trong C: int A1[N]; int A2[N][M]; char str[50]; » A1[4]? A1[i] = *(A1+i)? Data Structure and Algorithm 4 Linked List – Danh sách liên kết • • Mỗi phần tử của danh sách gọi là node (nút) • Các thao tác cơ bản Mỗi node có 2 thành phần: phần dữ liệu và phần liên kết chứa địa chỉ của node kế tiếp hay node trước nó Thêm một phần tử mới Xóa một phần tử Tìm kiếm h a e g m NULL Data Structure and .