...

...

@@ -17,7 +17,7 @@

17

17

18

18

<para>

19

19

A Doubly Linked List (DLL) is a list of nodes linked in both directions to

20

-

each others. Iterator's operations, access to both ends, addition or

20

+

each other. Iterator's operations, access to both ends, addition or

21

21

removal of nodes have a cost of O(1) when the underlying structure is a DLL.

22

22

It hence provides a decent implementation for stacks and queues.

23

23

</para>

24

24