Thực hành cài đặt danh sách liên kết kép~

Viết chương trình lưu trữ một danh sách các số nguyên, sắp xếp danh sách theo thứ tự (tăng hoặc giảm), trộn 2 danh sách có thứ tự để được một danh sách mới có thứ tự.

Yêu cầu chi tiết:

1. Viết các khai báo cần thiết để cài đặt một danh sách các số nguyên.

2. Viết thủ tục khởi tạo một danh sách rỗng.

3. Viết hàm kiểm tra danh sách rỗng.

4. Viết thủ tục nhập một danh sách.

5. Viết thủ tục hiển thị danh sách ra màn hình.

6. Viết thủ tục sắp xếp danh sách theo thứ tự (tăng hoặc giảm).

7. Xen một phần tử mới x vào danh sách sau cho danh sách mới vẫn bảo đảm thứ tự.

8. Xóa một phần tử x ra khỏi danh sách sao cho danh sách mới vẫn bảo đảm thứ tự.

9. viết thủ tục trộn 2 danh sách đã có thứ tự thành một danh sách mới sao cho danh sách mới vẫn bảo đảm thứ tự.

Viết chương trình nhập vào một danh sách các số nguyên và thực hiện các yêu cầu sau:

• Hiển thị danh sách vừa nhập.
• Sắp xếp danh sách theo thứ tự. Hiển thị danh sách sau khi sắp xếp.
• Xen một phần tử mới vào danh sách. Hiển thị danh sách mới sau khi xen.
• Xóa một phần tử khỏi danh sách. Hiển thị danh sách mới sau khi xóa.
• Nhập 2 danh sách, sắp xếp 2 danh sách theo thứ tự, sau đó trộn 2 danh sách này để được một danh sách mới cũng có thứ tự. Hiển thị danh sách mới ra màn hình để kiểm tra.