- Mã:
- 19201_CTDL_C03
- Tên:
- 19201_CTDL_C03
- 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
- Được tạo bởi:
- khiet
Để quản lý đầu sách, lập trình
viên thiết kế cấu trúc lưu trữ thông tin gồm : mã số (string), tên
sách (string), số lượng (int), giá tiền (double) và một phương thức xuất thông
tin sách theo cú pháp: “mã số |tên
sách|số lượng|giá tiền ”.
Câu 03: Hãy sử dụng kỹ thuật danh sách liên kết để chèn thêm 1 sách vào ngay sau vị trí đầu tiên tìm thấy sách có số lượng nhiều nhất được liệt kê trên.
Gợi ý:
struct Sach{ //phan thong tin sach //mã số, tên sách, số lượng, giá
tiền //phan lien ket Sach *next; }; |
ð
Phần hàm bổ
trợ: Hàm khởi tạo DSach Hàm thêm node Sach
vào đầu DSach Hàm thêm node Sach
vào cuối DSach Hàm in Sach trong
DSach ð
Phần main
yêu cầu riêng: Thực hiện tìm và thêm
mới 1 Sach trong DSach.(chỉ sổ đánh từ 1) |
struct DSach{ //con tro dau //con tro cuoi }; |
Mô tả |
Ví dụ 1 |
Ví dụ 2 |
Input +
dòng 1: thông tin một mã sách cần them + dòng 2: gồm số n (số lượng sách) +
n dòng tiếp theo, mỗi dòng là thông tin sách lần lượt là mã sách, tên sách,
số lượng, giá tiền. |
m01
toan 10 21.5 2 m02
van 5 16.7 m03
tuvan 7 30 |
m03
tuvan 7 30 3 m01
sinh 2 12.8 m04
ly 2 10.5 m02
hoa 1 5.5 |
Output:
Thực hiện việc tìm và xóa như sau + Dòng
1 xuất vị trị đầu tiên số lượng lớn nhất +Thêm
sách vào ngay sau vị trí trên và in danh sách sau khi them vào. |
2 m02|van|5|16.7 m03|tuvan|7|30 m01|toan|10|21.5
|
1 m01|sinh|2|12.8 m03|tuvan|7|30 m04|ly|2|10.5 m02|hoa|1|5.5 |
Theme :
Mời bạn soạn code