Phương pháp chèn đầu và chèn đuôi trong danh sách liên kết đơn
Phương pháp chèn đầu và chèn đuôi trong danh sách liên kết đơn
1. Phương pháp chèn đầu (Head Insertion)
Nguyên lý: Mỗi lần thêm nút mới vào đầu danh sách liên kết (trước nút head hiện tại).
Đặc điểm:
Thứ tự chèn ngược với thứ tự cuối cùng của danh sách.
Độ phức tạp thời gian: O(1) (không cần duyệt).
Ví dụ:
Thứ tự chèn: 1 → 2 → 3 → Thứ ...
Đăng vào ngày 6 tháng 10 lúc 03:31