Bubble Sort Trong Danh Sách Liên Kết

lethanhbinh1997 · May 15, 2016, 3:03pm

Mọi người giúp em gợi ý là sao để em sử dụng thuật toán sắp xếp Bubble Sort trong Danh sách liên kết được không? Em đã hiểu được thuật toán Bubble Sort nhưng em vẫn chưa hiểu làm sao trong danh sách liên kết đơn em có thể trỏ con trỏ đi ngược pPrevious.

anon10499953 · May 15, 2016, 3:17pm

Giả sử có 4 node: node1, node2, node3 và node4. Muốn đổi chỗ node2 và node3 thì chỉ cần:

tìm pre là node phía trước của node2;
pre->next = node2->next;
node2->next = node3->next;
node3->next = node2;

Cách khác: swap value của 2 node cho nhau, không cần chỉ trỏ đi đâu cả.

lethanhbinh1997 · May 15, 2016, 3:20pm

à mình hiểu rồi, cảm ơn bạn thật nhiều nha