Cześć, mam takie zadanie:"Napisz procedure, która ze stosu S (wskazanego przez top[S] i zawierajacego
liczby całkowite) tworzy uporzadkowana nierosnaco liste jednokierunkowa L" i nie wiem jak to "ugryźć". Potrzebowałbym pseudokodu lub opisu co taka procedura, krok po kroku, powinna robić. Będę wdzięczny za szybką pomoc.
0
0
No ale jakto co ma robić? Ma zdjać ze stosu liczby i wrzucić je do listy jednokierunkowej. Następnie trzeba tą listę posortować. Ew wstawiać te elementy od razu w dobrej kolejności. Tak chyba będzie łatwiej, choc nieoptymalnie. Czyli:
- Zdejmujesz n-tą liczbę ze stosu
- Wkładasz ją do listy na odpowiednie miejsce (patrz: sortowanie przez wstawianie).