Thiết lập thư viện cho chương trình
Tóm tắt
Bài học hướng dẫn tạo thư viện Python nhỏ và giới thiệu cấu trúc danh sách liên kết.
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; ví dụ sqrt(5) cho kết quả xấp xỉ 2.23606797749979, floor(8.7) là 8, và ceil(7.1) là 8. Người lập trình cũng có thể đặt các hàm tự viết trong một tệp .py rồi nhập chúng từ chương trình khác, giúp viết một lần và sử dụng nhiều lần. Bài học còn giới thiệu danh sách liên kết: mỗi Node có dữ liệu key và liên kết next; cấu trúc LL có head chỉ node đầu. Node cuối có next = None. Các thao tác gồm duyệt, tìm, chèn và xoá node.
Sơ đồ danh sách liên kết: head trỏ tới các node 5, 2, 8 nối tiếp nhau, node cuối có next sang None; có chú thích key và next. SGK trang 140
