Lista 1

by Jerry Sky



Zadanie 1

Zaimplementuj kolejkę FIFO.

Metody:

Kod

Zadanie 2

Zaimplementuj jednokierunkową listę. Dodaj do list 1000 losowych elementów. Zmierz średni czas dostępu do tego samego i losowego elementu. Wytłumacz różnicę. Zaimplementuj funkcję merge(lista l1, lista l2) łączącą 2 listy.

Kod

Zadanie 3

Zaimplementuj dwukierunkową listę cykliczną. Dodaj do list 1000 losowych elementów. Zmierz średni czas dostępu do tego samego i losowego elementu. Wytłumacz różnicę. Porównaj zmierzony czas z czasem otrzymanym w zadaniu 2. Zaimplementuj funkcję merge(lista l1, lista l2) łączącą 2 listy.

Kod