Hướng dẫn dùng linked python python
Show
Đã đăng vào thg 4 18, 2019 1:57 SA 2 phút đọc 1. Linked List là cái gì?Linked List là tập hợp các nodes được liên kết với nhau. Node sau chứa link đến node trước
2. Đặc điểm chính:Ưu điểm:
Nhược điểm
3. Thực hiện tạo linked list trên pythonĐầu tiên ta tạo 1 class nodes trên python:
Thử set dữ liệu cho các node bằng tay:
Hàm push để thêm dữ liệu cho linked list
Thử tạo hàm duyệt các phần tử của linked list:
Ngoài ra ta còn có Double Linked List (Danh sách liên kết đôi)
-> Điểm khác nhau của double linked list và linked list chính là mỗi node của DLL vừa có chứa con trỏ đến node tiếp theo vừa chứa con trỏ đến node trước nó. 4. Độ phức tạp thuật toán của linked listVới n là số phần tử của linked: - Thêm một phần tử vào sau danh sách: O(n) do phải duyệt hết các ptử để lấy node ở đuôi - Thêm một phần tử ở đầu danh sách: O(1) - Duyệt qua tất cả các phần tử O(n) - Xóa 1 phần tử: Trường hợp xấu nhất là O(n) và tốt nhất là O(1) ## Tài liệu tham khảo: https://medium.com/@kojinoshiba/data-structures-in-python-series-1-linked-lists-d9f848537b4d All rights reserved |