Obsah:

Ako zoradím prepojený zoznam podľa abecedy?
Ako zoradím prepojený zoznam podľa abecedy?

Video: Ako zoradím prepojený zoznam podľa abecedy?

Video: Ako zoradím prepojený zoznam podľa abecedy?
Video: Program for sorting Singly Linked List 2024, November
Anonim

Triedenie reťazec LinkedList v Jave je to jednoduché. Môžeš triediť reťazec LinkedList vo vzostupnom abecedne objednať pomocou triediť ( Zoznam zoznamu ). Môžete tiež triediť reťazec LinkedList v zostupe abecedne objednať pomocou triediť ( Zoznam zoznamu , Porovnávač c).

Ak vezmete do úvahy túto skutočnosť, ako triedite prepojený zoznam?

Nižšie je jednoduché vloženie triediť algoritmus pre prepojený zoznam . 1) Vytvorte prázdne miesto triedené (alebo výsledok) zoznam 2) Prejdite dané zoznam , vykonajte nasledujúce pre každý uzol. a) Vložte aktuálny uzol triedené cesta dovnútra triedené alebo výsledok zoznam . 3) Zmeňte hlavu daného prepojený zoznam do čela triedené (alebo výsledok) zoznam.

Následne je otázkou, ako triedite prepojený zoznam v CPP? Program C++ na implementáciu triedeného zoznamu s jednoduchým odkazom

  1. * Program C++ na implementáciu triedeného zoznamu s jednoduchým odkazom.
  2. #include
  3. #include
  4. #include
  5. štruktúrny uzol.
  6. int dáta;
  7. uzol *ďalší;
  8. }*p = NULL, *head = NULL, *q = NULL, *np = NULL;

Otázkou tiež je, ako triedite prepojený zoznam pomocou bublínového triedenia?

Ak chcete vykonať triedenie podľa bublín, postupujte podľa nasledujúcich krokov:

  1. Krok 1: Skontrolujte, či sú údaje na 2 susedných uzloch vo vzostupnom poradí alebo nie. Ak nie, vymeňte údaje 2 susedných uzlov.
  2. Krok 2: Na konci prechodu 1 bude najväčší prvok na konci zoznamu.
  3. Krok 3: Slučku ukončíme, keď sú spustené všetky prvky.

Ako triedite prepojený zoznam v jazyku Java?

sortList() zoradí uzly zoznamu vo vzostupnom poradí

  1. Definujte prúd uzla, ktorý bude smerovať k hlave.
  2. Definujte ďalší index uzla, ktorý bude ukazovať na uzol vedľa aktuálneho.
  3. Porovnajte údaje aktuálneho a indexového uzla.
  4. Prúd bude ukazovať na prúd.
  5. Pokračujte v tomto procese, kým sa nezoradí celý zoznam.

Odporúča: