Tìm hiểu tầm quan trọng của cấu trúc dữ liệu và giải thụât trong một đề án tin học phần 6

Nối NewNode vào B5: NewNode-PreNode = DLL_List.DLL_Last // sau DLL_Last // Chuyển vai trò đứng cuối của NewNode cho DLL_Last B6: DLL_List.DLL_Last = NewNode Bkt
Nội dung trích xuất từ tài liệu:
Tìm hiểu tầm quan trọng của cấu trúc dữ liệu và giải thụât trong một đề án tin học phần 6 Giaùo trình: Caáu Truùc Döõ Lieäu vaø Giaûi Thuaät B3.1: DLL_List.DLL_First = NewNode B3.2: DLL_List.DLL_Last = NewNode B3.3: Thöïc hieän Bkt B4: DLL_List.DLL_Last->NextNode = NewNode // Noái NewNode vaøo B5: NewNode->PreNode = DLL_List.DLL_Last // sau DLL_Last // Chuyeån vai troø ñöùng cuoái cuûa NewNode cho DLL_Last B6: DLL_List.DLL_Last = NewNode Bkt: Keát thuùc - Minh hoïa thuaät toaùn: Giaû söû chuùng ta caàn theâm nuùt coù thaønh phaàn döõ lieäu laø 25: NewData = 25 NewNode NULL 25 NULL DLL_List DLL_First DLL_Last NULL 16 20 18 40 30NULLDLL_List.DLL_Last->NextNode = NewNode: NewNode NULL 25 NULL DLL_List DLL_First DLL_Last 16 20 18 40 30NULLNewNode->PreNode = DLL_List.DLL_Last NewNode NULL 25 DLL_List DLL_First DLL_Last 16 20 18 40 30NULL Trang: 116 Giaùo trình: Caáu Truùc Döõ Lieäu vaø Giaûi ThuaätDLL_List.DLL_Last = NewNode: NewNode NULL 25 DLL_List DLL_First DLL_Last 16 20 18 40 30NULLKeát quaû sau khi cheøn: DLL_List DLL_First DLL_Last NULL 16 20 18 40 30 25NULL - Thuaät toaùn theâm phaàn töû vaøo giöõa danh saùch lieân keát ñoâi: Giaû söû chuùng ta caàn theâm moät phaàn töû coù giaù trò thaønh phaàn döõ lieäu laø NewData vaøo trong danh saùch DLL_List vaøo ngay sau nuùt coù ñòa chæ InsNode. Trong thöïc teá nhieàu khi chuùng ta phaûi thöïc hieän thao taùc tìm kieám ñeå xaùc ñònh ñòa chæ InsNode, ôû ñaây giaû söû chuùng ta ñaõ xaùc ñònh ñöôïc ñòa chæ naøy. B1: IF (InsNode->NextNode = NULL) // Theâm vaøo cuoái DSLK B1.1: DLL_Add_Last (DLL_List, NewData) B1.2: Thöïc hieän Bkt B2: NewNode = DLL_Create_Node (NewData) B3: IF (NewNode = NULL) Thöïc hieän Bkt // Noái caùc nuùt keá sau InsNode vaøo sau NewNode B4: NewNode->NextNode = InsNode->NextNode B5: InsNode->NextNode->PreNode = NewNode // Chuyeån moái lieân keát giöõa InsNode vôùi nuùt keá cuûa noù veà NewNode B6: InsNode->NextNode = NewNode B7: NewNode->PreNode = InsNode Bkt: Keát thuùc - Minh hoïa thuaät toaùn: Giaû söû chuùng ta caàn theâm nuùt coù thaønh phaàn döõ lieäu laø 25 vaøo sau nuùt coù ñòa chæ InsNode nhö sau: NewData = 25 Trang: 117 Giaùo trình: Caáu Truùc Döõ Lieäu vaø Giaûi Thuaät DLL_List DLL_First DLL_Last InsNode NULL 16 20 18 40 30NULL NewNode NULL 25 NULLNewNode->NextNode = InsNode->NextNode: DLL_List DLL_First DLL_Last ...