Simulation.Aivika.DoubleLinkedList

Tested with: GHC 7.8.3

An imperative double-linked list.

Documentation

data DoubleLinkedList a

The DoubleLinkedList type represents an imperative double-linked list.

listNull :: DoubleLinkedList a -> IO Bool

Test whether the list is empty.

listCount :: DoubleLinkedList a -> IO Int

Return the number of elements in the list.

newList :: IO (DoubleLinkedList a)

Create a new list.

listInsertFirst :: DoubleLinkedList a -> a -> IO ()

Insert a new element in the beginning.

listAddLast :: DoubleLinkedList a -> a -> IO ()

Add a new element to the end.

listRemoveFirst :: DoubleLinkedList a -> IO ()

Remove the first element.

listRemoveLast :: DoubleLinkedList a -> IO ()

Remove the last element.

listFirst :: DoubleLinkedList a -> IO a

Return the first element.

listLast :: DoubleLinkedList a -> IO a

Return the last element.