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

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 p3', 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ả | a. Khởi tạo danh sách Initialize Trong thao tác này chỉ đơn giản là chúng ta cho giá trị các con trỏ quản ly địa chỉ hai nút đàu và cuối danh sách liên kết đỏi về con trỏ NULL. Hàm khơi tao danh sách liên kết đoi như sau DLLP_Typê DLL_Initializê DLLP_Typê DList NULL NULL rêturn DList Hình ánh minh hoa DList NULL ------- DLL_First DLL_Lást ---- NULL b. Tạo mởi một phán tử nút Giá sử chung ta cán tao mơi một phán tư co thánh phán dư liêu lá NêwDátá. - Thuật toán B1 DNode nêw DLL_OnêNodê B2 IF DNodê NULL Thực hiên Bkt B3 DNodê- NêxtNodê NULL B4 DNodê- PrêNode NULL B5 DNodê- Kêy NêwData Bkt Kêt thuc - Cái đật thuật toán Hàm DLL_Crêàtê_Nodê co prototypê DLL_Typê DLL_Crêàtê_Nodê T NêwData Hàm tạo mơi mọt nut co thành phàn dư liêu là NêwData hàm trà vê con tro tro tơi địa chỉ của nut mơi tao. Nêu không đu bo nhơ đê tao hàm trà vê con tro NULL. DLL_Typê DLL_Crêàtê_Nodê T NêwData DLL_Typê Pnodê nêw DLL_OnêNodê if Pnode NULL Pnodê- NêxtNodê NULL Pnodê- PrêNodê NULL Pnodê- Kêy NêwData rêturn Pnodê - Minh hoa thuật toán Già sư chung ta càn tao nut co thành phàn dư liêu là 20 NêwData 20 Trang 113 Pnode new DLL_OneNode Pnode _ Pnode- NextNode NULL Pnode- PreNode NULL Pnode- Key NewData NULL c. Thêm một phần tử vào trong danh sách Gia sử chúng ta can them một phan tử co giá trị thanh phan dữ liệu la NewData vào trong danh sach. Viẹc them co the diễn ra ở đầu cuối hay ở giữa danh sach lien ket. Do vậy ở đay chúng ta trình bây 3 thao tac them riêng biet nhau - Thuật toán them phần tử vào đầu danh sách lien kết đoi B1 NewNode DLL_Create_Node NewData B2 IF NewNode NULL Thực hien Bkt B3 IF NULL Danh sach rong NewNode NewNode Thữc hien Bkt B4 NewNode- NextNode Noi DLL_First vao B5 PreNode NewNode sau NewNode Chuyen vai tro đững đau cua NewNode cho DLL_First B6 NewNode Bkt Ket thuc - Minh hoa thuật toán Gia sữ chung ta can them .