/*--------------------------------------------------------------------------

LABORATORIUM 9.

TEMAT: Struktury dynamiczne c.d. - operacje na listach dwukierunkowych:
- dodawanie elementu
- usuwanie elementu
- wyswietlanie zawartosci

----------------------------------------------------------------------------

ZADANIA:

A. Przygotowac program zapamietujacy dowolna ilosc linii tekstu w
postaci listy dwukierunkowej.
W poprzednim cwiczeniu nowa linia (element listy) byla dodawana na
poczatek listy. Podobnie usuwany byl zawsze pierwszy element listy.
W tym cwiczeniu nalezy przygotowac bardziej zlozone wersje funkcji
umozliwiajace dodawanie i usuwanie dowolnych elementow listy:

1) Wstawianie nowej linii na i-ta pozycje (po i-1 linii) tekstu.
Usuniecie i-tej linii (pozycja jest zadawana przez uzytkownika).

2) Tworzenie listy uporzadkowanej alfabetycznie -> nowa linia wstawiana
jest po ostatniej linii, ktorej tekst jest alfabetycznie wczesniejszy.
Usuwanie linii spelniajacej zadany warunek. Np. linii zawierajacych
zadany fragment tekstu.

B. Przygotowac funkcje umozliwiajaca przegladanie zawartosci listy
po jednej linii tekstu.
Klawisze strzalek w gore i w dol powinny umozliwiac przechodzenie do
poprzednich lub nastepnych linii tekstu. Zakonczenie przegladania
powinno nastapic po nacisnieciu klawisza ESC.
Wskazowka -> wykorzystaj pomocnicza zmienna wskaznikowa zawierajaca
adres aktualnie wyswietlanego elementu. Po nacisnieciu
klawiszy strzalek jej zawartosc powinna byc inicjowana
adresem nastepnego/poprzedniego elementu.

UWAGA !!!
Jednym z najczestszych bledow jest niewlasciwe inicjowanie wskaznikow
laczacych kolejne elementy. W ogolnym przypadku, wstawiajac nowy element
do listy dwustronnej trzeba zmienic wartosc czterech wskaznikow.
Zazwyczaj studenci zapominaja o zmianie ktoregos ze wskaznikow,
czasem modyfikuja je w niewlasciwej kolejnosci lub nie uwzgledniaja
przypadkow szczegolnych gdy nowy element bedzie pierwszym lub ostatnim.

--------------------------------------------------------------------------*/

Wyszukiwarka

Podobne podstrony:
LAB INF3 LAB C
LAB INF3 LAB C
LAB INF3 LAB C
LAB INF3 LAB C
LAB INF3 PROG LAB
LAB INF3 LAB C
LAB INF3 LAB C
LAB INF3 LAB C
LAB INF3 LAB C
LAB INF3 LAB C
Lab cpp

lab 2
T2 Skrypt do lab OU Rozdział 6 Wiercenie 3
IE RS lab 9 overview
lab pkm 3
lab chemia korozja
lab tsp 3

więcej podobnych podstron