30/09/2018, 20:20

Danh Sách liên Kết_vừa chèn node p vừa sắp xếp

mọi người giúp miình với:
"Viết hàm chèn p vào DSLK sao cho giá trị (Info) luôn tăng dần.

Sáng Béo viết 22:28 ngày 30/09/2018

đặt 1 biết pPrev chỉ vị trí của phần tử đứng trước phần tử cần chèn. đầu tiên gán pPrev = null;
Duyệt từ root qua từng phần tử, nếu phần tử < giá trị của p thì lưu lại phần tử đấy vào pPrev và duyệt phần tử tiếp theo, ngược lại thì chèn p vào sau pPrev (xét pPrev = null và khác null).

Bài liên quan
0