Chồng sách trên bàn học

Mỗi quyển sách được đánh một mã số (số nguyên). Chồng sách được mô phỏng bằng cấu trúc danh sách liên kết, trong đó head luôn là quyển sách ở đỉnh chồng. Em hãy xây dựng đầy đủ thư viện danh sách liên kết (Node, LL, insert, delete_first, delete_last, search, count, show) và xử lí các lệnh sau đọc từ dữ liệu vào:

• THEM x: đặt quyển sách mã x lên đỉnh chồng (dùng insert), không in gì.
• LAYDAU: lấy quyển sách ở đỉnh chồng ra (dùng delete_first), in ra mã sách vừa lấy; nếu chồng rỗng thì in Rong.
• LAYCUOI: lấy quyển sách ở đáy chồng ra (dùng delete_last), in ra mã sách vừa lấy; nếu chồng rỗng thì in Rong.
• TIMKIEM x: tìm quyển sách mã x trong chồng (dùng search), in Co nếu tìm thấy, ngược lại in Khong.
• SOLUONG: in ra số quyển sách hiện có trong chồng (dùng count).
• HIENTHI: in ra toàn bộ mã sách từ đỉnh xuống đáy, cách nhau bởi dấu cách (dùng show).

Dữ liệu vào: dòng đầu là số nguyên m - số lệnh; m dòng tiếp theo, mỗi dòng một lệnh theo đúng cú pháp trên.

Dữ liệu ra: in kết quả tương ứng của từng lệnh có yêu cầu in (theo đúng thứ tự lệnh), mỗi kết quả trên một dòng.