01
Zad 1.
Napisz funkcję, która dodaje elementy do listy jednokierunkowej. Jeżeli element istnieje, element nie będzie dodany. Lista po dodaniu powinna być posortowana malejąco. void dodajfstruct list **pierwszy, int a)
Zad 2.
Napisz funkcję, która zamieni pierwszy i ostatni element w liście dwukierunkowej. void zamien(struct list **pierwszy)
Zad 3.
3.1 Sprawdź, czy poniższa funkcję dodającą element do drzewa BST działa poprawnie. Jeżeli zawiera błędy, wskaż co należy poprawić.
3.2 Odpowiedz, czy możliwa jest zmiana funkcji dodaj(), tak aby struktura zawierała pole rodzic i było one aktualizowane. Przy czym, nie zmienialibyśmy argumentów jakie przyjmuje funkcja dodaj(). Jeżeli tak, to zaproponuj jej kod.
void dodaj(struct tree **korzen, int a)
{
if(korzeń)
{
struct tree *nowy =(struct tree *)malloc(sizeof(struct tree *)); nowy->klucz = i; nowy->lewy = NULL; nowy->prawy = NULL;
}
else
{If(a>korzen->klucz)
dodaj(korzen->prawy, a) ;
else
dodaj(korzen->lewy,a);
)
}
Zad 4.
Napisz kod funkcji, która usunie element z drzewa. (Jeżeli element ma dwóch synów, fizycznie usuwamy następnika).
Wyszukiwarka
Podobne podstrony:
s527 Konserwacja systemu 527 Polecenie takie nie jest równoważne poleceniu tar z funkcją -a, które d
Zajęcia 4 - procedury i funkcje 1. Napisz funkcję, która dokonuje dodania dwóch li
9 funkcja dodająca dwie liczby; 9 lokalny zasięg zmiennych w funkcji. Zadania 9 Napisz funkcję, któr
Program zwraca ścieżkę dostępu do danej funkcji, którą można wykorzystać do jej otwarcia. Niestety,
pi 1. Napisz funkcję, która jako argument otrzymuje tablicę liczb rzeczywistych 2D
ALG11 14.1. Teksty zadań 311Zad. 14-6 Napisz funkcję, która na podstawie ceny podanej w postaci licz
skanuj0001 (551) do danej okolicy. Jeżeli mimo tego krwawienie nie ustępuje, uciskamy okolicę naczyn
Przełącznik S2-1 jest używany do uruchomienia FLASH. Jeżeli jest on wyłączony nie będzie możliwy zap
Obraz2 3 Zad. 1. Napisz wzór funkcji kwadratowej wiedząc, że do jej wykresu należy punkt A = (2,1)
to można przystąpić do implementacji, w ramach której należy dostarczyć funkcjonalności, która pozwo
MATEMATYKA071 134 ID. Rachunek różniczkowy FUNKCJE KLASY C°. Funkcję f, która ma ciągłe pochodne do
więcej podobnych podstron