Kézikönyv c #, láncolt lista láncolt lista osztály - t

osztály láncolt lista Ez jelenti a kétszeresen összekapcsolt jegyzéket, amelyben minden elem utal, hogy a következő, és az előző, az alábbiak szerint:

Az előnye, hogy a láncolt lista mutatja az a tény, hogy az elem behelyezését művelet közepén nagyon gyors. Ebben az esetben csak a linkek Next (következő) az előző elem és előző (korábbi) a következő elem meg lehet változtatni úgy, hogy jelezze a beilleszthető elem. Az osztály listája amikor behelyezi az új elemet követő kell eltolni.

Természetesen láncolt listák, vannak hátrányai. Például minden eleme kapcsolódik a listák csak egymásra. Ezért, hogy megtalálják egy elemet a középső vagy a lista végére, tart sok időt. Láncolt lista nem lehet egyszerűen tárolni elemek belsejében. Együtt mindegyikük szükséges információnk a következő és az előző elemek. Ezért láncolt lista Ez olyan elemeket tartalmaz típusú LinkedListNode. Osztályú LinkedListNode lehetőség van arra, hogy olvassa el az előző és a következő elemek a listában. osztály LinkedListNode határozza meg a tulajdonságok listája, következő, előző, és az érték. List tulajdonság visszaadja a láncolt lista objektum, társított csomóponthoz. Következő és előző tulajdonságok vannak kialakítva, hogy halad végig a listát, és hozzáférést biztosít a következő és az előző elemre. Value tulajdonsága típusú T visszatér a tétel kapcsolódó csomópont.

Láncolt lista osztály maga határozza meg a feltételeket, hogy hozzáférhessen az első (első) és az utolsó (utolsó) elemet a listán, hogy helyezze elemek bizonyos pozíciókban (AddAfter (), AddBefore (), AddFirst (), AddLast ()), hogy távolítsa el az elemeket a beállított helyzetben (Eltávolítás (), RemoveFirst (), RemoveLast ()) megtalálásához és elemek, kezdve az elején egy kereső (Find ()), vagy a végén (FindLast ()) listán.

Az osztály láncolt lista megvalósított interfészek ICollection, ICollection, IEnumerable, IEnumerable, ISerializable és IDeserializationCallback. Az elmúlt két felület támogatja serialization listából. Az osztály láncolt lista meghatározza két nyilvános kivitelező az alábbiak szerint:

Az első szerkesztő létrehoz egy üres láncolt lista, és a második kivitelező - a lista elemeit inicializált a gyűjtemény gyűjtemény.

Az osztály láncolt lista határozza meg sok módszer. A leggyakrabban használt meghatározott módszerek az osztályban láncolt lista az alábbiakban mutatjuk be:

Hozzáteszi, hogy a lista a csomópont értéke után azonnal a megadott csomópont. Megadja a csomópont nem lehet üres (null). Eljárás visszatér egy hivatkozás a csomópont, amely tartalmazza az érték.

Hozzáteszi, hogy a lista az érték a csomópont értékét közvetlenül megelőzően a megadott csomópont. Megadja a csomópont nem lehet üres (null). Eljárás visszatér egy hivatkozás a csomópont, amely tartalmazza az érték.

Node adunk az érték elején vagy a lista végére.

Hivatkozást ad az első csomópont a listán, amely a továbbított érték. Ha az érték nem szerepel, akkor null vissza.

Ez eltávolítja a listából az első csomópontot, amelyben továbbított érték. Boolean típusú igaz, ha egy csomópont eltávolítják, azaz ha az érték a csomópont megtalálható a listán, és eltávolítjuk; különben visszatér egy logikai érték hamis.

Nézzünk egy példát a kapcsolt listák:

Kapcsolódó cikkek

• A láncolt lista - ez

• A láncolt lista - studopediya

• Milyen tárgyakat könnyebben veszi a 9. évfolyamon és ajánlások listája