Tham khảo tài liệu 'giáo trình hình thành hệ thống ứng dụng cấu tạo hàm input new data để tách một list thành nhiều danh sách p4', công nghệ thông tin, tin học văn phòng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | return DList CurNodel CurNode1- NextNode while CurNodel NULL CurNode1- PreNode- Key CurNode1- Key while CurNode1 NULL if DLL_Add_Last DList CurNode1- Key NULL DLL_Delete DList break CurNode1 CurNode1- NextNode while CurNode2 NULL if DLL_Add_Last DList CurNode2- Key NULL DLL_Delete DList break CurNode2 CurNode2- NextNode return DList k. Sap xếp thứ tự thành phần dữ liệu các nút trong danh sách Thao tac này rat thuận tiện trong việc ap dụng thuật toan sap xếp trộn để sap xếp sinh vien co the tự thực hiên. Ớ đay chúng ta vạn dung thuạt toán sap xep noi bot đe sap xep dữ lieu. - Thuật toán sap xep vân dụng thuật toán nổi bọt B1 Inode B2 IF Inode NULL Thực hiẹn Bkt B3 IF Inode Thực hiên Bkt B4 Jnode B5 IF Jnode Inode Thực hien B7 B6 ELSE If Jnode- Key Jnode- PreNode- Key Swap Jnode- Key Jnode- PreNode- Key Jnode Jnode- PreNode Lap lai B5 B7 Inode Inode- NextNode B8 Lap lai B3 Bkt Ket thuc - Cái đật thuật toán Trang 133 Hàm DLL_Bubble_Sort có prototype void DLL_Bubble_Sort DLLP_Type DList Hàm thực hiện việc sap xep thành phần dữ liệu của các nut trong danh sách lien ket đôi DList theo thu tù táng dựa tren thuật toàn sáp xệp noi bot. Nội dung cua hám như sau void DLL_Bubble_Sort DLLP_Type DList DLL_Type Inode if Inode NULL return while Inode DLL_Type Jnode while Jnode Inode if Jnode- Key Jnode- PreNode- Key Swap Jnode- Key Jnode- PreNode- Key Jnode Jnode- PreNode Inode Inode- NextNode return l. Sao chép một danh sách thành một danh sách môi Thao tác náy hoán toán tương tự như trong danh sách liên kết đơn. - Thuật toán B1 DLL_Initialize NewList B2 CurNode B3 IF CurNode NULL Thực hiẹn Bkt B4 DLL_Add_Last NewList CurNode- Key B5 CurNode CurNode- NextNode B6 Láp lai B3 Bkt Ket thuc - Cái đật thuật toán Hám DLL_Copy co prototype DLLP_Type DLL_Copy DLLP_Type DList DLLP_Type NewList Hám thực hien viec sao chep nọi dung danh sách DList thánh danh