Bài tập danh sách liên kết C
Một số vấn đề cơ bản về danh sách liên kết đơnTham khảo:http://agreenet.vn/baiviet/laptrinh/c/?eq=Ak7wytsN1FgZurlSBW9Flg== Show Để làm quen với các thao tác cơ bản trên danh sách liên kết, ta thực hiện trên một danh sách đơn giản, đó là DANH SÁCH SỐ NGUYÊN (mỗi nút chỉ chứa một số nguyên). Chúng ta sẽ tìm hiểu các phần sau:
Bài 1. Danh sách ĐIỂM SINH VIÊNNgười ta quản lý điểm của các sinh viên trong lớp bằng cách sử dụng một danh sách liên kết đơn (mà ta gọi là danh sách điểm) với nút đầu được trỏ bởi con trỏ dau. Mỗi nút của danh sách điểm là một bản ghi gồm 3 trường: trường HoTen để lưu họ tên sinh viên (là một chuỗi có tối đa 30 ký tự), trường Diemlưu điểm của sinh viên và trường Tiep lưu địa chỉ của nút tiếp theo. Xây dựng chương trình gồm các hàm sau:
Bài 2. Danh sách SỐ NGUYÊN TĂNGSử dụng danh sách liên kết đơn để quản lý dãy các số nguyên tăng dần. Mỗi chút chỉ chứa giá trị là một số nguyên. Xây dựng chương trình gồm các thao tác (hàm) sau:
Ví dụ về nội dung tập tin SONGUYEN.INP: 3 4 4 6 9 2 5 8 10
Share this: |