Sha256: 9b1e67a8b2a16dcb180fc499c089ce10108bf988d798ee55ff31540af1374a66

Contents?: true

Size: 1.52 KB

Versions: 104

Compression:

Stored size: 1.52 KB

Contents

# Linked List

Implement a doubly linked list.

Like an array, a linked list is a simple linear data structure. Several
common data types can be implemented using linked lists, like queues,
stacks, and associative arrays.

A linked list is a collection of data elements called *nodes*. In a
*singly linked list* each node holds a value and a link to the next node.
In a *doubly linked list* each node also holds a link to the previous
node.

You will write an implementation of a doubly linked list. Implement a
Node to hold a value and pointers to the next and previous nodes. Then
implement a List which holds references to the first and last node and
offers an array-like interface for adding and removing items:

* `push` (*insert value at back*);
* `pop` (*remove value at back*);
* `shift` (*remove value at front*).
* `unshift` (*insert value at front*);

To keep your implementation simple, the tests will not cover error
conditions. Specifically: `pop` or `shift` will never be called on an
empty list.

If you want to know more about linked lists, check [Wikipedia](https://en.wikipedia.org/wiki/Linked_list).

For installation and learning resources, refer to the
[exercism help page](http://exercism.io/languages/groovy).

# Running the tests

You can run all the tests for an exercise by entering

```
$ groovy ./DoubleLinkedListSpec.groovy
```

in your terminal.

## Source

Classic computer science topic

## Submitting Incomplete Solutions

It's possible to submit an incomplete solution so you can see how others have completed the exercise.

Version data entries

104 entries across 104 versions & 1 rubygems

Version Path
trackler-2.2.1.180 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.179 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.178 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.177 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.176 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.175 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.174 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.173 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.172 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.171 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.170 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.169 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.167 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.166 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.165 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.164 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.163 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.162 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.161 tracks/groovy/exercises/double-linked-list/README.md
trackler-2.2.1.160 tracks/groovy/exercises/double-linked-list/README.md