Bài tập DNode

You might also like

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 2

1.

Khởi tạo một danh sách liên kết kép rỗng: Tạo một danh sách liên kết kép không có phần tử nào.

2. Thêm một nút vào đầu danh sách: Viết hàm để thêm một nút vào đầu danh sách.

3. Thêm một nút vào cuối danh sách: Viết hàm để thêm một nút vào cuối danh sách.

4. Tìm độ dài của danh sách: Viết hàm để đếm số nút trong danh sách.

5. In các phần tử của danh sách theo chiều xuôi và ngược: Viết hàm để in ra các phần tử của danh
sách theo chiều xuôi và ngược.

6. Xóa nút đầu tiên của danh sách: Viết hàm để xóa nút đầu tiên của danh sách.

7. Xóa nút cuối cùng của danh sách: Viết hàm để xóa nút cuối cùng của danh sách.

8. Tìm kiếm một phần tử trong danh sách: Viết hàm để tìm kiếm một phần tử cụ thể trong danh
sách.

9. Xóa một phần tử cụ thể trong danh sách: Viết hàm để xóa một phần tử cụ thể trong danh sách.

10. Sắp xếp danh sách theo thứ tự tăng dần hoặc giảm dần: Viết hàm để sắp xếp danh sách theo thứ
tự tăng dần hoặc giảm dần.

11. Chèn một phần tử vào danh sách đã sắp xếp: Viết hàm để chèn một phần tử vào danh sách đã
sắp xếp mà vẫn giữ được thứ tự.

12. Đảo ngược danh sách: Viết hàm để đảo ngược thứ tự các phần tử trong danh sách.

13. Xóa tất cả các phần tử có giá trị x trong danh sách: Viết hàm để xóa tất cả các phần tử có giá trị x
trong danh sách.

14. Kiểm tra danh sách có phải là palindrome hay không: Viết hàm để kiểm tra xem danh sách có
phải là palindrome hay không.

15. Tìm phần tử lớn thứ k trong danh sách: Viết hàm để tìm phần tử lớn thứ k trong danh sách.

16. Tách danh sách thành hai phần dựa trên một giá trị x: Viết hàm để tách danh sách thành hai
phần, một phần có tất cả các phần tử nhỏ hơn hoặc bằng x và một phần có tất cả các phần tử
lớn hơn x.

17. Xóa các nút trùng lặp trong danh sách: Viết hàm để xóa tất cả các nút trùng lặp trong danh sách.

18. Tính tổng hai danh sách: Viết hàm để tính tổng của hai danh sách liên kết kép, trong đó mỗi
danh sách đại diện cho một số nguyên không âm.
19. Tính tổng hai số lớn dựa trên danh sách: Viết hàm để tính tổng của hai số lớn được biểu diễn
dưới dạng danh sách liên kết kép.

20. Thực hiện phép cộng trên danh sách chứa số nguyên: Viết hàm để thực hiện phép cộng trên hai
số nguyên được biểu diễn dưới dạng danh sách liên kết kép.

21. Chia danh sách thành các phần có kích thước x: Viết hàm để chia một danh sách thành các phần
có kích thước x.

22. Kết hợp hai danh sách thành một danh sách mới: Viết hàm để kết hợp hai danh sách liên kết kép
thành một danh sách mới.

23. Tìm số lớn thứ nhì trong danh sách: Viết hàm để tìm số lớn thứ nhì trong danh sách.

24. Kiểm tra hai danh sách có giống nhau hay không: Viết hàm để kiểm tra xem hai danh sách liên
kết kép có giống nhau hay không.

25. Tạo danh sách từ một mảng đã cho: Viết hàm để tạo danh sách liên kết kép từ một mảng đã cho.

26. Xóa nút giữa danh sách: Viết hàm để xóa nút ở giữa danh sách.

27. Tìm phần tử nhỏ thứ k trong danh sách: Viết hàm để tìm phần tử nhỏ thứ k trong danh sách.

28. Tìm chênh lệch lớn nhất giữa hai nút liền kề trong danh sách: Viết hàm để tìm chênh lệch lớn
nhất giữa hai nút liền kề trong danh sách.

29. Chia một danh sách thành hai phần, một phần chẵn và một phần lẻ: Viết hàm để chia một danh
sách thành hai phần, một phần chứa tất cả các nút chẵn và một phần chứa tất cả các nút lẻ.

30. Tìm nút giữa danh sách: Viết hàm để tìm nút ở giữa danh sách.

You might also like