tailieunhanh - 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 p1

Việc tạo mới một danh sách liên kết đơn thực chất là chúng ta liên tục thực hiện thao tác thêm một phần tử vào danh sách mà ban đầu danh sách này là một danh sách rỗng. Có thể sử dụng một trong ba hàm thêm phần tử để thêm phần tử, ở đây chúng ta sử dụng hàm SLL_Add_First. Giả sử chúng ta cần tạo danh sách liên kết đơn có N phần tử. - Thuật toán: B1: SLL_Initialize(SLList) B2: i = 1 B3: I | 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 h. Tạo môi danh sách Nhập danh sách Việc tạo mới một danh sách liên kết đơn thực chất là chúng ta liên tục thực hiện thao tác thêm một phàn tử vào danh sách mà ban đàú danh sách này là một danh sách rỗng. Co thế sử dụng một trong ba hám thêm phán tử đế thêm phán tự ơ đáy chúng ta sử dụng hám SLL_Add_First. Giá sử chúng ta cán tao danh sách liên kêt đơn co N phán tự. - Thuật toán B1 SLL_Initializê SLList B2 i 1 B3 IF i N Thực hiên Bkt B4 NêwDátá InpútNêwDátá Nháp giá trị cho biên NêwDáta B5 SLL_Add_First SLList NêwDátá B6 i B7 Láp lai B3 Bkt Kêt thúc - Cái đật thuật toán Hám SLL_Crêátê co prototypê SLL_Typê SLL_Crêátê SLL_Typê SList int N Hám tao danh sách liên kêt đơn co N nút qúán ly bơi địa chỉ nút đáú tiên thông qúá SList. Hám trá vê địa chỉ cúá nút đáú tiên trong danh sách nêu viêc tao thánh cóng ngựơc lai hám trá vê con tro NULL. NỌi dúng cúá hám nhự sáú SLL_Typê SLL_Crêátê SLL_Typê SList int N SLL_Initializê SList T NêwDátá for int i 0 i N i NêwDátá InpútNêwDátá if SLL_Add_First SList NewData NULL SLL_Dêlêtê SList br êák rêtúrn SList Lưu ý Trang 103 Hàm InputNewData thực hiện việc nhập vào nội dung của một biến có kiểu dữ liệu T và trà vế già trị mới nhập vàó. Tuy vàó từng trường hợp cu thế mà chúng tà viết hàm InputNêwDàta cho phu hợp. i. Tách một danh sách thành nhiều danh sách Tường tư như dành sàch đặc việc tàch một dành sàch liến kết đớn thành nhiếu dành sàch liến kết đớn khàc nhàu cũng có nhiều tiêu thưc khàc nhàu mà chung tà sế thực hiên thếo càc càch khàc nhàu. Ngóài rà viêc tàch cùng sế khàc nhàu tróng trướng hớp có hày khóng giư lại dành sàch bàn đàu. Ớ đày chung tà thực hiến viêc tàch càc nut tróng dành sàch liến kết đớn SLList thành hài dành sàch liến kết đớn cón SLList và SLListl luàn phiên thếó càc đướng chày tự nhiên và khóng giữ lài dành sàch liến kết bàn đàu. Càc trướng hớp khàc sinh vién tư vàn dụng đế thàó tàc. - Thuật toán Bl CurNódê SLList B2 SLListl