listy

witam, chciałabym się dowiedzieć jak najwięcej o listach, a dokładniej czym one różnią się od stosu. bardzo proszę o pomoc.

Między innymi tym, że na stosie masz tylko metody (funkcje składowe) Push i Pop, które pozwalają dokładać do stosu i zdejmować z niego, natomiast lista pozwala na wstawianie elementu w dowolne miejsce, usuwanie z dowolnego miejsca i wypisywanie wszystkich elementów wchodzących w jej skład.

Elementy w liście składają się z dwóch "pól" - jedno z nich zawiera wartość, a drugie wskaźnik na następne pole. W ostatnim elemencie listy w tym drugim polu (nazwijmy je: "next") znajduje się adres zerowy. Na jego podstawie wiemy np. kiedy zakończyć wypisywanie elementów listy.

Do listy warto sobie dodać strukturę pomocniczą, która będzie zawierała wskaźniki do pierwszego i ostatniego elementu (dzięki temu łatwiej napiszemy metody do wstawiania/usuwania elementów i wyświetlania listy).

dzięki wielkie:)