Lab1.doc

(28 KB) Pobierz
Zajęcia laboratoryjne 1

Zajęcia laboratoryjne 1

 

0. Przetestować program NieuporzadkowanaListaJednokierunkowa, tworzący nieuporządkowaną listę jednokierunkową, zawierającą wprowadzane z klawiatury znaki (wartości typu char).
Końcem tworzenia listy jest wprowadzenie znaku ’/’.

 

1. Zmodyfikować program z pkt. 0 poprzez dodanie do niego funkcji określającej długość listy.  Prototyp funkcji jest następujący:

dlugosc(Node *startPtr);

 

Plikowi z kodem źródłowym programu nadać nazwę Program 1-1.

 

 

2. Zmodyfikować program z pkt. 0 poprzez dodanie do niego funkcji zamieniającej pierwszy i ostatni element listy.   Prototyp funkcji jest następujący:

zamień(Node *startPtr);

Plikowi z kodem źródłowym programu nadać nazwę Program 1-2.

 

 

3. Zmodyfikować program z pkt. 2 poprzez dodanie do niego funkcji usuwającej wskazane (poprzez wartość znaku) elementy listy.

Prototyp funkcji jest następujący:

usun(NodePtr *startPtr, char Znak);

 

Plikowi z kodem źródłowym programu nadać nazwę Program 1-3.

 

 

4. Zmodyfikować program z pkt. 2 poprzez dodanie do niego funkcji odwracającej podaną listę.

Prototyp funkcji jest następujący:

odwroc(NodePtr *StartPtr);

 

Plikowi z kodem źródłowym programu nadać nazwę Program 1-4.

 

Zgłoś jeśli naruszono regulamin