Kiến trúc máy tính - Bài 7

Danhsáchliênkết (LinkedList)MôhìnhcấutrúcdữliệutrừutượngLinkedListlàmộtdãycácvịtrílữutrữcácđốitượngvớisốlượng tùyý.
Nội dung trích xuất từ tài liệu:
Kiến trúc máy tính - Bài 7 Bài7Danhsáchliênkết (LinkedList) 1MôhìnhcấutrúcdữliệutrừutượngLinkedListlàmộtdãycácvịtrílữutrữcácđốitượngvớisốlượngtùyý.Nóthiếtlậpmộtmốiquanhệtrước/saugiữacácvịtríDanhsáchliênkếtđơnDanhsáchliênkếtkép 2Danhsáchliênkếtđơn Cácnút(node)đượccàiđặtbaogồm: next Phầntửlưutrữtrongnó  Mộtliênkếtđếnnútkếtiếp  Sửdụngmôtcontrỏheader,trỏvào nodeđầudanhsáchvàcontrỏtrailer elem node trỏvàonodecuốidanhsách. trailerheader node NULL elem 3CấutrúccủamộtNode Cácthuộctính  Element*elem;  Node*next; Cácphươngthức  Node*getnext() Trảlạiđịachỉcủanútkếtiếp Trảlạiđịachỉcủaphầntửmànút  Element*getElem() trỏtớitrongnút  voidsetNext(Node*) Đặtthuộctínhnexttrỏđếnđ/c phầntửlàđốicủaphươngthức  voidsetElem(Elemente) Đặtphầntửevàonút 4Cấutrúcdanhsáchliênkết đơn Cácthuộctính: Cácphươngthứccập nhật: Node*header  voidreplace(Node*p,e) Node*trailer   Node*insertAfter(Node*p, Cácphươngthức  Elemnte), chung: Node*insertFirst(Elemente) longsize(),   Node*insertLast(Elemente) intisEmpty()   Node*getNode(inti) Cácphươngthứctruy  voidremove(Node*p) cập:  Node*first()  Node*last()  5InsertionFirst HìnhảnhphéptoáninsertFirst(),phéptoántrảlạivịtríq trailer header NULL A B C trailerheader NULL C A B Xq trailerheader NULL C X A B 6InsertionLast HìnhảnhphéptoáninsertLast(),phéptoántrảlạivịtríq trailerheader NULL A B C trailerheader NULL C NULL A B q X trailerheader NULL X A B C 7InsertionAfter HìnhảnhphéptoáninsertAfter(p,X),phéptoántrảlạivịtríq trailer pheader NULL A B C trailerheader NULL A B C X trailerheader NULL C A B X 8Remove Hìnhảnhphéptoán ...