Thư viện tri thức trực tuyến
Kho tài liệu với 50,000+ tài liệu học thuật
© 2023 Siêu thị PDF - Kho tài liệu học thuật hàng đầu Việt Nam
Tìm hiểu tầm quan trọng của cấu trúc dữ liệu trong giải thuật phần 6 ppt
Nội dung xem thử
Mô tả chi tiết
Giaùo trình: Caáu Truùc Döõ Lieäu vaø Giaûi Thuaät
Trang: 116
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 30
NULL
DLL_List.DLL_Last->NextNode = NewNode:
NewNode NULL
25
NULL
DLL_List
DLL_First DLL_Last
16 20 18 40 30
NULL
NewNode->PreNode = DLL_List.DLL_Last
NewNode NULL
25
DLL_List
DLL_First DLL_Last
16 20 18 40 30
NULL
Giaùo trình: Caáu Truùc Döõ Lieäu vaø Giaûi Thuaät
Trang: 117
DLL_List.DLL_Last = NewNode:
NewNode NULL
25
DLL_List
DLL_First DLL_Last
16 20 18 40 30
NULL
Keát quaû sau khi cheøn:
DLL_List
DLL_First DLL_Last
NULL
16 20 18 40 30 25
NULL
- 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