Vypište lineární spojový seznam

Dejme tomu, že máme lineární spojový seznam (popsaný v kapitole Rekurze a zásobník):

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

Napište funkci vypišSeznam(seznam), která vypíše prvky seznamu jeden po druhém.

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

Která je lepší: s rekurzí nebo bez ní?

Řešení pomocí cyklu

Varianta řešení pomocí cyklu:

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

function vypišSeznam(seznam) {
  let dočasná = seznam;

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

}

vypišSeznam(seznam);

Prosíme všimněte si, že k procházení seznamem používáme dočasnou proměnnou dočasná. Technicky bychom místo ní mohli použít parametr funkce seznam:

          function vypišSeznam(seznam) {

  while(seznam) {
    alert(seznam.hodnota);
    seznam = seznam.další;
  }

}
        

…To by však nebylo moudré. V budoucnosti možná budeme potřebovat funkci rozšířit a provádět se seznamem i něco jiného. Pokud změníme seznam, o tuto možnost přijdeme.

Když mluvíme o dobrých názvech proměnných, seznam zde je samotný seznam. Jeho první prvek. A tak by to mělo zůstat. Je to čisté a zodpovědné.

Naproti tomu role proměnné dočasná je výhradně procházení seznamu, podobně jako u proměnné i v cyklu for.

Rekurzívní řešení

Rekurzívní varianta vypišSeznam(seznam) sleduje jednoduchou logiku: pro vypsání seznamu bychom měli vypsat aktuální prvek seznam, pak učinit totéž pro seznam.další:

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

function vypišSeznam(seznam) {

  alert(seznam.hodnota); // vypíše aktuální řádek

  if (seznam.další) {
    vypišSeznam(seznam.další); // učiní totéž pro zbytek seznamu
  }

}

vypišSeznam(seznam);

Které řešení je nyní lepší?

Technicky je cyklus efektivnější. Obě varianty dělají totéž, ale cyklus nespotřebovává zdroje pro vnořená volání funkce.

Naproti tomu rekurzívní varianta je kratší a někdy je snadnější jí porozumět.