Sha256: 900d5c24e9a18f30d1de5b6a04ee7bb55e10b1c034d257cacc0879ab99bd9212

Contents?: true

Size: 1.59 KB

Versions: 53

Compression:

Stored size: 1.59 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).

## Running the tests

To run the tests, run the command `busted .` from within the exercise directory.

## Further information

For more detailed information about the Lua track, including how to get help if
you're having trouble, please visit the exercism.io [Lua language page](http://exercism.io/languages/lua/about).

## 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

53 entries across 53 versions & 1 rubygems

Version Path
trackler-2.2.1.47 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.46 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.45 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.44 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.43 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.42 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.41 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.40 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.39 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.38 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.37 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.36 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.35 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.34 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.33 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.32 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.31 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.30 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.29 tracks/lua/exercises/linked-list/README.md
trackler-2.2.1.28 tracks/lua/exercises/linked-list/README.md