Tham khảo tài liệu 'danh sách liên kết', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Danh sách liên kết Linked List Giới thiệu cấu trúc Danh sách liên kết Các loại hình danh sách liên kết 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 Cách xây dựng cấu trúc Spring 2004 Data Structure Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN 1 Nội dung trình bày Đặt vấn đề Danh sách liên kết là gì Cấu tạo của nút Cấu tạo của danh sách liên kết Các loại danh sách liên kết So sánh Mảng và Danh sách liên kết Các thao tác trên danh sách liên kết đơn Giới thiệu các loại danh sách liên kết khác Spring 2004 Data Structure Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN 2 1 T X Ả Ả 4- A Đặt vân đê Nếu muốn thêm Insert 1 phần tử vào mảng phải làm sao 10 5 13 11 6 12 9 18 Spring 2004 Data Structure Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN 3 T X Ả Ả 4- A Đặt vân đê Phải di chuyển các phần tử vê phía sau 1 vị Vậy chi phí là O n Spring 2004 Data Structure Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN 4 2 T X Ả Ả -4- A Đặt vân đê Làm sao có thể thêm hay xoá 1 phần tử mà không phải di chuyển các phần tử khác Ta cần phải dùng một cấu trúc lưu trữ mới Spring 2004 Data Structure Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN 6
