Hoe sorteer ek 'n gekoppelde lys alfabeties?
Hoe sorteer ek 'n gekoppelde lys alfabeties?

INHOUDSOPGAWE:

Anonim

Sorteer 'n toutjie Gekoppelde lys in Java is maklik. Jy kan sorteer die tou Gekoppelde lys in stygende alfabeties bestel deur te gebruik sorteer ( Lys lys ). Jy kan ook sorteer die tou Gekoppelde lys in dalende alfabeties bestel deur te gebruik sorteer ( Lys lys , Vergelyker c).

As u dit in ag neem, hoe sorteer u 'n gekoppelde lys?

Hieronder is eenvoudige invoeging sorteer algoritme vir gekoppelde lys . 1) Skep 'n leë gesorteer (of resultaat) lys 2) Draai die gegewe deur lys , volg vir elke nodus. a) Voeg huidige nodus in gesorteer pad in gesorteer of resultaat lys . 3) Verander hoof van gegewe gekoppelde lys aan die hoof van gesorteer (of resultaat) lys.

Vervolgens is die vraag, hoe sorteer jy 'n gekoppelde lys in CPP? C++-program om gesorteerde enkelgekoppelde lys te implementeer

  1. * C++-program om gesorteerde enkelgekoppelde lys te implementeer.
  2. #insluit
  3. #insluit
  4. #insluit
  5. struktuur node.
  6. int data;
  7. node *volgende;
  8. }*p = NULL, *head = NULL, *q = NULL, *np = NULL;

Die vraag is ook, hoe sorteer jy 'n gekoppelde lys met behulp van borrelsortering?

Om borrelsortering uit te voer, volg ons die volgende stappe:

  1. Stap 1: Kontroleer of data op die 2 aangrensende nodusse in stygende volgorde is of nie. Indien nie, ruil die data van die 2 aangrensende nodusse om.
  2. Stap 2: Aan die einde van slaag 1 sal die grootste element aan die einde van die lys wees.
  3. Stap 3: Ons beëindig die lus wanneer al die elemente begin is.

Hoe sorteer jy 'n gekoppelde lys in Java?

sortList() sal die nodusse van die lys in stygende volgorde sorteer

  1. Definieer 'n nodusstroom wat na kop sal wys.
  2. Definieer 'n ander nodus-indeks wat na nodus langs stroom sal wys.
  3. Vergelyk data van huidige en indeksnodus.
  4. Stroom sal na stroom wys.
  5. Gaan voort met hierdie proses totdat die hele lys gesorteer is.