Manual de C #, legate de clasa lista LinkedList - T

clasa LinkedList Reprezintă o listă dublu legată, în care fiecare element se referă la alta și cea anterioară, după cum se arată mai jos:

Avantajul unei liste legate este prezentată în faptul că operația de inserare element din mijloc este foarte rapid. În acest caz, doar linkuri Următoarea (următoare) a elementului precedent și anterioară (anterior) a elementului următor ar trebui să fie schimbat, astfel încât să indice elementul de inserție. Lista de clasă când introduceți un element nou care urmează să fie mutat.

În mod firesc, liste legate, există dezavantaje. De exemplu, toate elementele de liste legate sunt disponibile numai pe unul pe altul. Prin urmare, pentru a găsi un element în mijlocul sau la sfârșitul listei, este nevoie de o mulțime de timp. Lista legat nu poate pur și simplu stoca elemente în interior. Împreună cu fiecare dintre acestea, este necesar să existe informații despre elementele următoare și anterioare. De aceea, LinkedList Acesta conține elemente de tip LinkedListNode. Cu clasa LinkedListNode este posibil să se facă referire la elementele anterioare și ulterioare a unei liste. clasa LinkedListNode determină lista de proprietăți, în continuare, anterioară și valoarea. Lista de proprietate returnează obiectul LinkedList, asociată cu nodul. Proprietățile următoare și anterioare sunt concepute pentru a itera prin listă și accesul la elementul următor și anterior. proprietate valoare de tip T returnează elementul asociat cu nodul.

clasa LinkedList în sine stabilește condițiile de acces la primul (primul) și ultimul element (Ultimul) în lista pentru a insera elemente în anumite poziții (AddAfter (), AddBefore (), AddFirst (), AddLast ()), pentru a elimina elemente din poziția stabilită (Eliminare (), RemoveFirst (), RemoveLast ()) pentru identificarea și elemente, începând cu începutul unei căutări (Găsiți ()), sau de la sfârșitul) lista (FindLast ().

LinkedList clasa interfețe implementate ICollection, ICollection, IEnumerable, IEnumerable, ISerializable și IDeserializationCallback. În ultimele două interfață acceptă lista serializare. LinkedList clasa definește două constructor publice prezentate mai jos:

Primul constructor creează o listă goală legat, iar al doilea constructor - o listă a elementelor inițializate ale colecției de colectare.

LinkedList clasa determinate prin mai multe metode. Cele mai frecvent utilizate metode definite în clasa LinkedList sunt prezentate mai jos:

Aceasta adaugă la lista nodului cu valoarea imediat după nodul specificat. Specifică nodul nu trebuie să fie gol (nul). Metoda returnează o referință la nodul care conține valoarea.

Aceasta adaugă la lista cu valoarea valorii nodului imediat înainte de nodul specificat. Specifică nodul nu trebuie să fie gol (nul). Metoda returnează o referință la nodul care conține valoarea.

Nodul se adaugă la valoarea de la începutul sau la sfârșitul listei.

Returnează o referință la primul nod din lista, având valoarea transmisă. Dacă valoarea nu este listat, atunci null este returnat.

Se elimină din lista primului nod având o valoare transmisă. Returnează un boolean adevărat, în cazul în care un nod este eliminat, adică, în cazul în care valoarea nodului se găsește în listă și eliminate; altfel returnează o falsă valoare boolean.

Să ne uităm la un exemplu folosind liste legate de:

articole similare

• O listă înlănțuită - l

• O listă înlănțuită - studopediya

• Ce elemente sunt mai ușor de a lua în clasa a 9-a și o listă de recomandări