tailieunhanh - Giáo trình hướng dẫn sử dụng thuật toán hiệu chỉnh trong phân phối các cặp đường chạy lập trình p9

Để quản lý một danh sách liên kết chúng ta có thể sử dụng nhiều phương pháp khác nhau và tương ứng với các phương pháp này chúng ta sẽ có các cấu trúc dữ liệu khác nhau, cụ thể:Quản lý địa chỉ phần tử đầu và cuối danh sách: typedef struct SLL_PairNode { SLL_Type SLLFirst; SLL_Type SLLLast; } SLLP_Type; SLLP_Type SLList2 | Đế quản ly một danh sách liên kết chúng ta có thế sử dụng nhiều phương pháp khác nhau và tương ưng vơi các phương pháp này chúng ta sẽ có các cấu trúc dữ liệu khác nhau cu thẽ - Quan lý địa chỉ phan tử đẩu danh sách SLL_Type SLListl Hình ánh minh hóa SLListl NULL 10 20 18 40 35 30 - Quan lý địa chỉ phan tử đau va cuôá danh sa ch typedef struct SLL_PáirNóde SLL_Typẽ SLLFirst SLL_Typẽ SLLLast SLLP_Type SLLP_Typẽ SLList2 Hình ánh minh hóa - Quan lý địa chỉ phan tử đầu địa chỉ phan tử cuôá va sô phan tử trong danh sa ch typedef struct SLL_PairNNóde SLL_Typẽ SLLFirst SLL_Typẽ SLLLast unsigned NumNóde SLLPN_Type SLLPN_Type SLList3 Hình ánh minh hóa B. Các thao tác trên danh sách liên kết đơn Vơi mói cách quán ly khác nhau cua danh sách liẽn kẽt đơn các thao tác cũng sẽ có sự khác nhau vẽ mát chi tiẽt sóng nói dung cơ bán ít có sự khác nhau. Dó váy ơ đáy chung ta chỉ trình bay các thao tác thẽó cách quán ly thự nhat quán ly địa chỉ cua phán tự đáu danh sách liẽn kẽt đơn các cách quán ly khác sinh viẽn tự ván dụng đẽ điẽu chỉnh chó thích hơp. Trang 93 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ị con trỏ quản ly địa chỉ phần tủ đàu danh sách về con trỏ NULL. Hàm khơi tao danh sách liên kết đơn như sau void SLL_Initializề SLL_Typề First First NULL return Hình anh minh hoa SLListl NULL ------ b. Tạo mởi một phán tử nút Gia sử chung ta can tao mơi một phan tủ co thanh phan dư liều la NewData. - Thuật toán B1 First new SLL_OnềNodề B2 IF First NULL Thực hiền Bkt B3 First- NềxtNodề NULL B4 First- Kềy NềwData Bkt Kềt thuc - Cái đật thuật toán Ham SLL_Crềatề_Nodề co prototypề SLL_Typề SLL_Crềatề_Nodề T NềwData Ham tạo mơi mọt nut co thanh phan dư liều lã NềwData ham tra về con tro tro tơi địa chỉ của nut mơi tao. Nều không đu bo nhơ đề tao ham tra về con tro NULL. SLL_Typề SLL_Crềatề_Nodề T NềwData SLL_Typề Pnodề nềw SLL_OnềNodề if Pnode NULL Pnodề- NềxtNodề NULL Pnodề- Kềy NềwData rềturn Pnodề - Minh hoa thuật toán Gia sủ chung ta can .