An open API service indexing awesome lists of open source software.

https://github.com/kautenja/doubly-linked-list

A simple and tested C++ implementation of a doubly linked list data structure and algorithms.
https://github.com/kautenja/doubly-linked-list

cpp11 doubly-linked-list header-only tested

Last synced: about 1 year ago
JSON representation

A simple and tested C++ implementation of a doubly linked list data structure and algorithms.

Awesome Lists containing this project

README

          

# Doubly Linked List

[![build-status][]][build-server]

[build-status]: https://travis-ci.com/Kautenja/doubly-linked-list.svg
[build-server]: https://travis-ci.com/Kautenja/doubly-linked-list

# Roadmap

- [x] push back
- [x] append
- [x] remove
- [x] is_empty
- [x] count
- [ ] find

# Usage

Simply add [include/doubly_linked_list.hpp](include/doubly_linked_list.hpp) to
your C++ project either by copying directly or using git submodules.

## Testing

To compile and run the [test suite](test):

```shell
scons test
```

## Benchmarking

To run benchmarks:

```shell
scons benchmark/benchmark_dll.cpp
```