Nội dung Bài tập
- Mã:
- C3_B3_DSLK
- Tên:
- Danh sách liên kết
- Dạng thi:
- oi
- Thang điểm:
- 3 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- Giáo trình CTDL
- Được tạo bởi:
- nguyenndt
Cho 2 danh sách liên kết đơn L1 và L2. Hãy thực hiện các yêu cầu sau:
Quảng cáo
- Cài đặt cấu trúc danh sách liên kết đơn theo hướng đối tượng
- Tạo danh sách liên kết đơn L3 chứa kết quả là giao của L1 và L2 có thứ tự tăng dần
- Tạo danh sách liên kết đơn L4 chứa dãy con đầu tiên của danh sách L1 mà dãy con này có trong danh sách L2.
- Tạo danh sách liên kết đơn L5 chứa kết quả sau khi đã xóa tất cả các phần tử trong L1 có giá trị bằng giá trị nhỏ nhất trong L2.
Input:
- Dòng 1: danh sách L1
- Dòng 2: danh sách L2
Output:
- Dòng 1: danh sách L3
- Dòng 2: danh sách L4
- Dòng 3: danh sách L5
Ví dụ:
Input
Output
2 6 1 5 4 3 1 7 9
8 3 6 1 5 4 3 7 9 1
1 3 4 5 6 7 9
6 1 5 4 3
2 6 5 4 3 7 9
Lưu ý:
- Cài đặt danh sách liên kết đơn và sử dụng để giải quyết yêu cầu.
- Không được sử dụng mảng, không được sử dụng thư viện STL
- Tất cả cài đặt chương trình đều theo hướng đối tượng
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận