Tham khảo tài liệu 'giáo trình phân tích quy trình sử dụng hàm input new data để tách một list thành nhiều danh sách p6', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | i. Tach một danh sách thành nhiều danh sách Giả sử chúng ta cần thực hiện việc tách các nut trong danh sách liên kết đôi DLL_List thánh hai danh sách liên kết đôi con DLL_List1 vá DLL_List2 lúán phiên thêo các đường chay tự nhiên vá cán giữ lại danh sách liên kết ban đầu. - Thuật toán B1 DLL_Initiálizê DLL_List1 B2 DLL_Initiálizê DLL_List2 B3 CúrNodê Cát các nút từ 1 đường chạy tự nhiên vê DLL_List1 B4 IF CúrNodê NULL Thực hiên Bkt B5 DLL_Add_Last DLL_List1 CúrNodê- Kêy B6 CúrNodê CúrNodê- NêxtNodê B7 IF CúrNodê NULL Thực hiên Bkt B8 IF CúrNodê- PrêNodê- Kêy CúrNodê- Kêy Thực hiên B10 B9 Láp lai B4 Cát các nút từ 1 đường chay tự nhiên vê DLL_List2 B10 IF CúrNode NULL Thực hiên Bkt B11 DLL_Add_Last DLL_List2 CúrNodê- Kêy B12 CúrNode CúrNodê- NêxtNodê B13 IF CúrNode NULL Thực hiên Bkt B14 IF CúrNodê- PrêNodê- Kêy CúrNodê- Kêy Thực hiên B4 B15 Láp lai B10 Bkt Kêt thúc - Cái đật thuật toán Hám DLL_Split co prototypê void DLL_Split DLLP_Typê DList DLLP_Typê DList1 DLLP_Typê DList2 Hám thực hiên viêc phán phoi các đường chay tự nhiên trong DList thánh vê hái danh sách mời DList1 vá DList2 Danh sách cú DList ván đườc giữ ngúyên . Nội dúng cúá hám như sáú void DLL_Split DLLP_Typê DList DLLP_Typê DList1 DLLP_Typê DList2 DLL_Initializê DList1 DLL_Initialize DList2 DLL_Typê CúrNodê whilê CúrNodê NULL do if DLL_Add_Last DList1 CúrNodê- Kêy NULL DLL_Dêlêtê DList1 DLL_Dêlêtê DList2 Trang 128 break CurNode CurNode- NextNode if CurNode NULL break if CurNode- Key CurNode- PreNode- Key break while 1 if CurNode NULL break do if DLL_Add_Last DList2 CurNode- Key NULL DLL_Delete DList1 DLL_Delete DList2 break CurNode CurNode- NextNode if CurNode NULL break if CurNode- Key CurNode- PreNode- Key break while 1 return j. Nhập nhiều danh sách thành một danh sách Chúng ta thực hiện thao tác này trong hai trường hợp Ghep nối đuôi cac danh sach lại vời nhau Trộn xen lan cac phan tử trong cac danh sach vao thanh một danh sach theo một trật tử nhất định va sau .
