Giáo trình hướng dẫn phân tích hàm Input new data để tách một list thành nhiều danh sách p2

B9: ELSE : MinNode = SLList2 : SLList2 = SLList2-NextNode B10: TempNode-NextNode = MinNode B11: MinNode-NextNode = NULL B12: TempNode = MinNode B13: Lặp lại B6 Bkt: Kết thúc - Cài đặt: Các hàm nhập danh sách có prototype: SLL_Type SLL_Concat (SLL_Type &SList1, SLL_Type &SList2); SLL_Type SLL_Merge(SLL_Type &SList1, SLL_Type &SList2, SLL_Type &SList); Hàm thực hiện việc nhập các nút trong hai danh sách SList1, SList2 thành một danh sách theo thứ tự như hai thuật toán vừa trình bày. . | B9 ELSE MinNode SLList2 SLList2 SLList2- NextNode B10 TempNode- NextNode MinNode B11 MinNode- NextNode NULL B12 TempNode MinNode B13 Lặp lai B6 Bkt Ket thúc - Cài đặt Cac ham nhặp danh sach co prototype SLL_Type SLL_Concat SLL_Type SList1 SLL_Type SList2 SLL_Type SLL_Merge SLL_Type SList1 SLL_Type SList2 SLL_Type SList Ham thực hiện việc nhập cac nút trong hai danh sach SList1 SList2 thanh một danh sach theo thứ tự như hai thúât toán vừa trình bay. Ham tra ve địa chỉ cúa nút đầú cúa danh sach saú khi ghép. NỌi dúng cúa cac ham như saú SLL_Type SLL_Concat SLL_Type SList1 SLL_Type SList2 if SList1 NULL SList1 SList2 retúrn SList1 if SList2 NULL retúrn SList1 SLL_Type LastNode SList1 while LastNode- NextNode NULL LastNode LastNode- NextNode LastNode- NextNode SList2 retúrn SList1 SLL_Type SLL_Merge SLL_Type SList1 SLL_Type SList2 SLL_Type SList if SList1 NULL SList SList2 retúrn SList if SList2 NULL SList SList1 retúrn SList SLL_Type LastNode NULL SLL_Type TempNode while SList1 NULL SList2 NULL if SList1- Key SList2- Key TempNode SList1 SList1 SList1- NextNode Trang 108 TempNode- NextNode NULL if LastNode NULL SList LastNode TempNode else LastNode- NextNode TempNode L astNode TempNode if SList1 NULL break if SList1- Key LastNode- Key while SList2 NULL LastNode- Next SList2 LastNode LastNode- NextNode SList2 SList2- NextNode LastNode- NextNode NULL if SList2 NULL SList2- Key break else TempNode SList2 SList2 SList2- NextNode TempNode- NextNode NULL if LastNode NULL SList L astNode TempNode else LastNode- NextNode TempNode L astNode TempNode if SList2 NULL break if SList2- Key L astNode- Key while SList1 NULL LastNode- Next SList1 L astNode LastNode- NextNode SList1 SList1- NextNode L astNode- NextNode NULL if SList1 NULL SList1- Key break if SList1 NULL LastNode- NextNode SList2 else LastNode- NextNode SList1 return SList L stNode- Key LastNode- Key Trang 109 k. Sap xếp thứ tự cac phần tử trong danh sách Thao tác này chúng ta có thể vận dụng các thuật toán .