c++ lista jednokierunkowa

chodzik · Post autor: **chodzik** » 10 maja 2009, o 13:03

Na liście jednokierunkowej , która przechowuje znaki typu char znajduje się nieparzysta lista elementów (co najmniej 3). Napisz funkcje, która wyświetli zawartość elementu środkowego listy oraz jej sąsiadów.

spajder · Post autor: **spajder** » 10 maja 2009, o 13:45

Bardzo nieefektywny algorytm:
1. Sprawdzasz ile elementów jest na liście, tj. przeglądasz ją od początku do końca i zliczasz

Kod: Zaznacz cały

licznik = 0;
while(jest nastepny element)
{
     licznik++;
     idz do nastepnego
}

nastepnie policzysz pierwszy wypisywany: pierwszy = licznik/2, przejdziesz w ten sam sposób listę, ale tym razem pętla się będzie wykonywała określoną ilość razy:

Kod: Zaznacz cały

for(int i = 0; i < pierwszy; i ++)
    idz do nastepnego;

I teraz po prostu trzeba wypisać 3 następne liczby

chodzik · Post autor: **chodzik** » 10 maja 2009, o 16:33

A nie trzeba użyć do tego element_t lub struct ?

spajder · Post autor: **spajder** » 10 maja 2009, o 22:39

Na pewno trzeba. To co napisałem to tylko pseudokod, każdy węzeł najpewniej będziesz przechowywał w strukturze.