3.2 Geconnecteerde voorstelling

Schematisch:

SEQUENTIEEL	GECONNECTEERD
c = lengte v/e record	c = totale lengte (record+pointer)

Alternatieve voorstelling:

Relatief eenvoudige operaties zijn bijvoorbeeld APPEND en DELETE(X₁). Deze twee operaties laten toe een wachtlijn (queue) te simuleren.

Oefeningen

1. Stel een algoritme op om in een niet-lege geconnecteerde lijst de volgorde van de elementen te inverteren.

2. Stel een algoritme op om in een niet-lege geconnecteerde lijst een element bij te voegen vóór X_k

3. Stel een algoritme op om in een niet-lege geconnecteerde lijst X_k weg te nemen, k≠1, k≠n