Ocena brak

Jakie znasz typy list?

Autor /Barnim7777 Dodano /29.12.2011

a) lista jednokierunkowa – każdy węzeł zawiera pole kluczowe, pola dodatkowe i jedno pole wskaźnikowe z adresem następnego węzła struktury.

b) lista dwukierunkowa – każdy węzeł zawiera pole kluczowe, pola dodatkowe i dwa pola wskaźnikowe z adresami następnego i poprzedniego węzła struktury.

c) lista z wartownikiem – jest to dwukierunkowa lista, z której wyeliminowano wskazanie NIL. Pierwszy węzeł jako wskazanie na węzeł poprzedni odnosi się do węzła ostatniego. Węzeł ostatni jako wskazanie na węzeł następny odnosi się do węzła pierwszego. (Jest to jak gdyby zapętlenie struktury.)

d) lista jako kolejka

e) lista jako stos

Podobne prace

Do góry