Hej,
być może to banalne pytanie ale siedzę jakiś czas na kodem i nie mogę dojść do tego jak wypisać listę jednokierunkową od końca ale w sposób iteracyjny; rekurencyjnie jest to dużo łatwiejsze :
void wypiszOdKoncaRekurencyjnie(element * pHead)
{
if (pHead)
{
wypiszOdKoncaRekurencyjnie(pHead->pNext);
std::cout << pHead->wartosc << " ";
}
}
Byłabym bardzo wdzięczna za jakieś sugestie jak znaleźć poprzednika w liście jednokierunkowej doszłam do:
void wypiszOdKoncaIteracyjnie(element*&pHead)
{
if (pHead)
{
element *p = pHead;
while (p->pNext )
{
p = p->pNext;
}
//jestesmy na samym koncu listy i teraz chcemy zaczac wypisywac cofajac sie do poczatku
std::cout << p>wartosc;
}
}
Pozdrawiam i życzę Wesołych Świąt!