Tartalomjegyzék:

Hogyan adhat hozzá csomópontot egy linkelt listához?
Hogyan adhat hozzá csomópontot egy linkelt listához?

Videó: Hogyan adhat hozzá csomópontot egy linkelt listához?

Videó: Hogyan adhat hozzá csomópontot egy linkelt listához?
Videó: Анна Каренина. История Вронского (4К) (мелодрама, реж. Карен Шахназаров, 2017 г.) 2024, Április
Anonim

Csomópont beszúrása a hivatkozott lista egy adott pozíciójába

  1. Haladjon át a Linkelt lista az 1-es pozícióig csomópontok .
  2. Miután az összes pozíció-1 csomópontok bejárják, lefoglalják a memóriát és a megadott adatokat az újhoz csomópont .
  3. Mutasson az új következő mutatójára csomópont az áram következőhöz csomópont .
  4. Mutasson az áram következő mutatójára csomópont az újhoz csomópont .

Itt hogyan lehet hozzáadni valamit egy linkelt listához?

A LinkedList osztály módszerei:

  1. logikai add(Object item): Felveszi az elemet a lista végére.
  2. void add(int index, Object item): Egy elemet ad hozzá a lista adott indexéhez.
  3. logikai addAll(C gyűjtemény): A megadott c gyűjtemény összes elemét hozzáadja a listához.

hol van egy új csomópont hozzáadva a linkelt listához? Az új csomópont mindig tette hozzá az utolsó után csomópont az adottból Linkelt lista . Például ha az adott Linkelt lista van 5->10->15->20->25 és mi add hozzá egy 30-as tétel a végén, majd a Linkelt lista 5->10->15->20->25->30 lesz.

Tudja azt is, hogyan adhatok hozzá egy csomópontot a hivatkozott lista végéhez?

Csomópont beszúrásának lépései az Egyszerre hivatkozott lista végére

  1. Hozzon létre egy új csomópontot, és győződjön meg arról, hogy az új csomópont cím része NULL-ra mutat, azaz newNode->next=NULL.
  2. Menjen át a csatolt lista utolsó csomópontjára, és kösse össze a lista utolsó csomópontját az új csomóponttal, azaz az utolsó csomópont most új csomópontra mutat.

Hogyan kell rendezni egy linkelt listát?

A hivatkozott lista rendezése az összevonási rendezés használatával

  1. Ha: A lista egy vagy kevesebb elemet tartalmaz, ugyanazt a listát adja vissza.
  2. Egyéb: Ossza fel a listát a felosztás funkcióval.
  3. Rendezés: Rendezze a lista két felét.
  4. A végén egyesítse a rendezett listákat.

Ajánlott: