Nội dung Bài tập
- Mã:
- C3_B2_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à hợp của L1 và L2 có thứ tự giảm dần
- Tạo danh sách liên kết đơn L4 chứa kết quả là hiệu của L1 và L2 có nửa đầu danh sách giảm dần và nửa sau danh sách tăng dần.
- Tạo danh sách liên kết đơn L5 có giá trị phần tử là tổng giá trị các phần tử tương ứng của L1 và L2 (các phần tử bị thiếu trong danh sách ngắn hơn xem như có giá trị 0)
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
1 5 3 7 9 4 2
9 6 2 3 8
9 8 7 6 5 4 3 2 1
5 1 4 7
10 11 5 10 17 4 2
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