30/09/2018, 21:01

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

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 viết 23:04 ngày 30/09/2018

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ả.

Thanh Bình Lê viết 23:08 ngày 30/09/2018

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

Bình luận về bài viết này

Chia sẻ tin đăng đến bạn bè

Gửi Messenger

Bài liên quan

Thanh Bình Lê

0 chủ đề

0 bài viết

Tác giả nổi bật

Từ khóa nổi bật

AngularJS Blog Bootstrap C / C++ Cấu trúc dữ liệu & Giải thuật Cơ sở dữ liệu Codeigniter Công cụ lập trình CSS CSS cơ bản CSS3 Học Excel HTML HTML cơ bản HTML5 Java Javascript jQuery Json Lập trình mobile Laravel Linux MongoDB MySQL NodeJS Oracle Pascal PHP PHP cơ bản PHP nâng cao Python React Native ReactJS Ruby SEO SQL Server Swift Visual Basic VueJS WordPress XML

Chủ đề nổi bật

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

Đăng ký nhận thông báo

HỖ TRỢ HỌC VIÊN

VỀ CODE24H

HỢP TÁC VÀ LIÊN KẾT

KẾT NỐI VỚI CHÚNG TÔI

TẢI ỨNG DỤNG TRÊN ĐIỆN THOẠI