Thiết lập thư viện cho chương trình
Thư viện đóng gói hàm để tái sử dụng; danh sách liên kết gồm các node nối bằng next và được truy cập từ head.
Hiểu bài
Python cho phép dùng thư viện có sẵn, chẳng hạn:
from math import sqrt, floor, ceil
Người lập trình cũng có thể tự tạo thư viện bằng cách đặt các hàm dùng chung trong một tệp .py, rồi import từ chương trình khác. Cách này giúp viết một lần, dùng nhiều lần và làm chương trình sáng sủa hơn.
Bài học còn giới thiệu danh sách liên kết. Mỗi Node chứa dữ liệu khoá key và tham chiếu next tới node kế tiếp; cấu trúc LL giữ head trỏ tới node đầu. Node cuối có next = None. Thao tác cơ bản gồm duyệt, tìm khoá, chèn node vào đầu và xoá node. Khi chèn khoá k vào đầu, node mới trỏ tới đầu cũ rồi head được cập nhật sang node mới.
Cấu trúc danh sách liên kết với head, key và next SGK trang 140