C Xố nút lá D
2) Hãy thực hiện các yêu cầu sau đối với từng loại danh sách liên kết: i) DSLK khơng cĩ nút câm
i) DSLK khơng cĩ nút câm
ii) DSLK cĩ nút câm
iii) DSLK vịng (khơng cĩ nút câm) iv) DSLK đối xứng
v) DSLK vịng đơi
a. Tạo bản sao của một DSLK cho trước. b. Nối hai DSLK cho trước.
c. Tính số lượng các nút dữ liệu.
d. Tìm nút dữ liệu đầu tiên trong DSLK thỏa một tính chất nào đĩ, chẳng hạn:
- nút thứ k,
- hoặc cĩ trường dữ liệu trùng với một giá trị cùng kiểu K cho trước. Nếu cĩ thì trả về con trỏ chỉđến nút đứng trước nút tìm thấy.
e. Xĩa một (hay mọi) nút dữ liệu trong DSLK thỏa một tính chất nào đĩ, ví dụ:
- nút thứ k,
- hoặc cĩ trường dữ liệu trùng với một giá trị cùng kiểu K cho trước. f. Bổ sung một nút L vào sau một (hay mọi) nút dữ liệu trong DSLK thỏa
một tính chất nào đĩ, chẳng hạn:
- nút thứ k,
- hoặc cĩ trường dữ liệu trùng với một giá trị cùng kiểu K cho trước. g. Đảo ngược DSLK nĩi trên theo hai cách : tạo DSLK mới hay sửa lại chiều
con trỏ trong DSLK ban đầu.
h. Gọi M là con trỏ chỉ tới một nút đã cĩ trong DSLK trên và P là con trỏ chỉ
tới một DSLK khác cùng loại. Hãy chèn DSLK P này vào sau nút trỏ bởi M.
i. Tách thành 2 DSLK mà DS sau được trỏ bởi M (giả thiết như câu h). j. So sánh 2 DSLK (cĩ trường dữ liệu của các nút liên tiếp tương ứng bằng
3) Hãy viết chương trình nhằm thực hiện các yêu cầu của bài tập 1 – chương 1 (biết rằng số lượng nhân viên biến động nhiều, khơng dự đốn được giới hạn của