- Mã:
- 19201_CTDL_B03
- Tên:
- 19201_CTDL_B03
- 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í cuối cùng tìm thấy của sách
có số lượng nhỏ nhất trong danh sách 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 1 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ị cuối cùng số lượng nhỏ nhất +Thêm
sách vào ngay sau vị trí trên và in danh sách sau khi them vào. |
1 m02|van|5|16.7 m01|toan|10|21.5 m03|tuvan|7|30 |
3 m01|sinh|1|12.8 m04|ly|2|10.5 m02|hoa|1|5.5 m03|tuvan|7|30 |
Theme :
Mời bạn soạn code