sprawdzian PPR 06 2010

/r«ł,iw H

•• putUław pi ogi ulitowania

l Nupiw Iwnki |ę ml m*xmln(lnt    si/ti) /wi .ii .ijąt j róźnU *; pomiędzy nujwIęŁ • /q l rujmru* j/j

co do wuiIom t ht'iw/#lędnt'| III zhą pr/|{howywuną w luhlli y tali illuguid *l/»

' i\im» |e>t struktura listy )*dnoki«runkow«J

struct ełem(

int vulue

struct elem *next,

V

oiaz funkcja struct elem* add(struct ciem *l), dodająca element na koniec listy o początku I.

C\va rbłory liczb całkowitych reprezentowane są za pomocą dwóch list jednokierunkowych (uporządkowanych rosnąco), wskazywanych przez m i n.

Napisz funkcję elem* set_lntersection(struct elem *m, struct elem* n), która zwraca listę uporządkowaną rosnąco, zawierającą część wspólną zbiorów reprezentowanych przez listy m i n.

Wskazówki W zbiorach (a więc także w listach) nie może być powtórzeń tych samych elementów Wewnątrz funkcji można używać funkcji add.

3-Dana jest struktura drzewa BST

struct elem{

int value;

struct elem* left, *right;

};

Napisz funkcję obliczającą liczbę wierzchołków wewnętrznych drzewa BST, reprezentowanego przez wskaźnik do powyższej struktury.