solution

Cho danh sách liên kết đơn $n$ phần tử và một giá trị $X$. Hãy sắp xếp lại danh sách sao cho mọi node có giá trị $< X$ đứng trước mọi node có giá trị $\ge X$, đồng thời giữ nguyên thứ tự tương đối giữa các node trong cùng nhóm (stable partition).

Ví dụ: danh sách 1 → 4 → 3 → 2 → 5 → 2 với $X = 3$ sẽ thành 1 → 2 → 2 → 4 → 3 → 5.

Gợi ý: tạo 2 danh sách phụ (less, ge) bằng malloc, sau đó nối lại.