Nội dung Bài tập
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


    Quảng cáo
       Ngôn 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