Vypište lineární spojový seznam v opačném pořadí

Vypište lineární spojový seznam z předcházející úlohy Vypište lineární spojový seznam v obráceném pořadí.

Vytvořte dvě řešení: pomocí cyklu a pomocí rekurze.

Pomocí rekurze

Logika rekurze je tady trochu ošidná.

Nejprve potřebujeme vypsat zbytek seznamu a až potom vypíšeme aktuální prvek:

let seznam = {
  hodnota: 1,
  další: {
    hodnota: 2,
    další: {
      hodnota: 3,
      další: {
        hodnota: 4,
        další: null
      }
    }
  }
};

function vypišSeznamObráceně(seznam) {

  if (seznam.další) {
    vypišSeznamObráceně(seznam.další);
  }

  alert(seznam.hodnota);
}

vypišSeznamObráceně(seznam);

Pomocí cyklu

Také cyklová varianta je trochu složitější než přímý výpis.

Není žádný způsob, jak získat poslední hodnotu našeho seznamu. Nemůžeme se ani „vracet“.

To, co můžeme udělat jako první, je tedy projít všechny prvky v přímém pořadí, zapamatovat si je v poli a pak vypsat to, co jsme si zapamatovali, v obráceném pořadí:

let seznam = {
  hodnota: 1,
  další: {
    hodnota: 2,
    další: {
      hodnota: 3,
      další: {
        hodnota: 4,
        další: null
      }
    }
  }
};

function vypišSeznamObráceně(seznam) {
  let pole = [];
  let dočasná = seznam;

  while (dočasná) {
    pole.push(dočasná.hodnota);
    dočasná = dočasná.další;
  }

  for (let i = pole.length - 1; i >= 0; i--) {
    alert( pole[i] );
  }
}

vypišSeznamObráceně(seznam);

Prosíme všimněte si, že rekurzívní řešení dělá ve skutečnosti přesně totéž: prochází seznam, pamatuje si jeho prvky v řetězci vnořených volání (v zásobníku prováděcích kontextů) a pak je vypisuje.