Câu 1: Tương tự câu 1 đề 12

Câu 2

a) (1 đ) Ma trận sẽ thay bằng một danh sách liên kết đơn, danh sách này sẽ lưu các phần tử có nghĩa của ma trận, mỗi phần tử trong ma trận được tổ chức dưới dạng một nút. Cấu trúc 1 nút trong danh sách là một bản ghi gồm 4 trường có dạng:

chỉ số hàng Chỉ số cột Giá trị Next

b) Dạng cài đặt của ma trận(1 đ)

Type Nut = Record

ChiSoHang, ChiSoCot: integer;

Giatri: integer;

Next: ^Nut;

End;

Matran = ^nut;

c) Nhập (1 đ), xuất ma trận (1 đ): Tương tự như nhập, xuất danh sách liên kết đơn thông thường

Câu 3:

Cách làm tương tự câu 3 đề 28, tuy nhiên xét các phần tử ở vị trí chẵn thay vì xét các phần tử ỏ vị trí lẻ