Listy

Procedury związane z listą dwukierunkową L (bez wartownika)

procedury

Plik z pomocniczą implementacją listy w języku C: wskazniki.c.

Zadanie 1: Lista dwukierunkowa bez wartownika (2 pkt)

Zaimplementuj strukturę danych jaką jest lista dwukierunkowa bez wartownika (przechowująca liczby całkowite), wraz z jej trzema procedurami (Wstaw, Szukaj, Usuń). Przetestuj działanie każdej z nich. W celu wyświetlania listy dorób też procedurę wyświetlającą wszystkie elementy listy (w odpowiedniej kolejności).

Zadanie 2: Inne warianty (2 pkt)

Zaimplementuj także inne warianty listy: listę jednokierunkową bez wartownika i listę dwukierunkową cykliczną z wartownikiem. Na czym polegają różnice w procedurach? Czy procedury działają szybciej niż w przypadku listy z zad1?