Hoe voeg je een knooppunt toe aan een gekoppelde lijst?
Hoe voeg je een knooppunt toe aan een gekoppelde lijst?

Inhoudsopgave:

Anonim

Een knooppunt invoegen op een specifieke positie in een gekoppelde lijst

  1. doorkruis de Gelinkte lijst tot positie-1 knooppunten .
  2. Zodra alle positie-1 knooppunten worden doorlopen, wijst geheugen en de gegeven gegevens toe aan de nieuwe knooppunt .
  3. Wijs de volgende aanwijzer van de nieuwe knooppunt naar de volgende van de huidige knooppunt .
  4. Wijs de volgende aanwijzer van de stroom knooppunt naar het nieuwe knooppunt .

Hiervan, hoe voeg je iets toe aan een gekoppelde lijst?

Methoden van de klasse LinkedList:

  1. boolean add(Object item): Het voegt het item toe aan het einde van de lijst.
  2. void add(int index, Object item): Het voegt een item toe aan de gegeven index van de lijst.
  3. boolean addAll(Collection c): Het voegt alle elementen van de gespecificeerde collectie c toe aan de lijst.

waar wordt een nieuw knooppunt toegevoegd aan een gekoppelde lijst? De nieuwe knoop is altijd toegevoegd na de laatste knooppunt van het gegeven Gelinkte lijst . Bijvoorbeeld als de gegeven Gelinkte lijst is 5>10->15->20->25 en we toevoegen een item 30 aan het einde, dan de Gelinkte lijst wordt 5>10->15->20->25->30.

Weet ook, hoe voeg ik een knooppunt toe aan het einde van een gekoppelde lijst?

Stappen om knooppunt in te voegen aan het einde van een enkelvoudig gekoppelde lijst

  1. Maak een nieuw knooppunt en zorg ervoor dat het adresgedeelte van het nieuwe knooppunt naar NULL wijst, d.w.z. newNode->next=NULL.
  2. Ga naar het laatste knooppunt van de gekoppelde lijst en verbind het laatste knooppunt van de lijst met het nieuwe knooppunt, d.w.z. het laatste knooppunt wijst nu naar een nieuw knooppunt.

Hoe sorteer je een gekoppelde lijst?

Hoe een gekoppelde lijst te sorteren met behulp van merge sort

  1. Als: De lijst één of minder elementen bevat, retourneer dan dezelfde lijst.
  2. Anders: Verdeel de lijst in twee helften met behulp van de splitsingsfunctie.
  3. Sorteren: Sorteer de twee helften van de lijst.
  4. Voeg aan het einde de gesorteerde lijsten samen.