Thực hành cài đặt danh sách nối đơn~

Bài 1:

Cài đặt những thủ tục, hàm sau bằng mảng đối với danh sách liên kết đơn

First ( L : List ) : Position

Next ( p : Position ; L : List ) : Position

Previous ( p : Position ; L : List ) : Position

Retrieve (p : Position ; L : List )

PrintList (L : List )

Bài 2:

Cài đặt những thủ tục, hàm sau bằng con trỏ đối với danh sách liên kết đơn

First ( L : List ) : Position

Next ( p : Position ; L : List ) : Position

Previous ( p : Position ; L : List ) : Position

Retrieve (p : Position ; L : List )

PrintList (L : List )

Bài 3

Viết khai báo và các thủ tục cài đặt danh sách bằng mảng. Dùng các thủ tục này để viết:

1. Thủ tục nhận một dãy các số nguyên nhập từ bàn phím, lưu trữ nó trong danh sách theo thứ tự nhập vào.
2. Thủ tục nhận một dãy các số nguyên nhập từ bàn phím, lưu trữ nó trong danh sách theo thứ tự ngược với thứ tự nhập vào.
3. Viết thủ tục in ra màn hình các phần tử trong danh sách theo thứ tự của nó trong danh sách.

Bài 4

Tương tự như bài tập 1. nhưng cài đặt bằng con trỏ.

Bài 5

Viết thủ tục sắp xếp một danh sách chứa các số nguyên, trong các trường hợp:

1. Danh sách được cài đặt bằng mảng (danh sách đặc).
2. Danh sách được cài đặt bằng con trỏ (danh sách liên kết).