Skip to content

Latest commit

 

History

History
144 lines (102 loc) · 3.33 KB

README.md

File metadata and controls

144 lines (102 loc) · 3.33 KB

Doubly Linked List

This is an implementation of the doubly linked list in C++ with extended functionality. This list allows you to create lists of any data, even your own data structures. A doubly linked list does not permit null elements, but can be empty. A doubly linked list is widely used in different algorithms and for storing data.

Features and Examples

  • Create an empty List
// Example: Create an empty List of integers with the name "list"
LinkedList<int> list;
  • Create a List with prefilled values
// you can prefill List with any amount of values
// Example: Create a List of strings called "list" with prefilled values ("Hello", "World")
LinkedList<string> list({ "Hello", "World" });
  • Get the current size of the List
size_t size();
  • Get the current List state: empty or not empty
bool isEmpty();
  • Clear the List - remove all elements from the List
void clear();
  • Check whether the List contains specific value. Returns true if the value is present in the List, otherwise - false
bool contains(value);
  • Add a new value to the List
void add(value);
  • Add a new value to the specific place in the List by an index starting from 0. After insertion element will be available on that index. If the List is empty, then the value will be added to the List
void add(index, value);
  • Add new values to the List
void addAll(values);
// Example
list.addAll({ 'a', 'b', 'c', 'a', 'b', 's' });
  • Remove all elements with a specific value from the List. Returns true if successful or false if the value is not present in the List
bool remove(value);
  • Remove a specific element from the List by its index starting from 0. Returns the value of the removed element
Type remove(index);
  • Remove all values from the List. Returns true if all enumerated values were removed successfully; otherwise, it returns false and keeps the List untouched.
bool removeAll(values);
// Example
list.removeAll({ 3.14, 5.34, 7.1231 });
  • Get the value of the element from the List by its index starting from 0
Type get(index);
  • Set a new value to the element from the List by its index starting from 0. Returns the previous value of the element
Type set(index, value);
  • Find the first appearance of the value in the List. Returns index of the found element
size_t indexOf(value);
  • Find the last appearance of the value in the List. Returns index of the found element
size_t lastIndexOf(value);
  • Swap elements represented by their indexes. Returns true if indexes are correct; otherwise, it returns false
bool swap(index1, index2);
  • Sort the List in ascending order
void sort();
  • Get a specific List element by its index starting from 0. Returns element from the List
// Examples
#include <iostream>
std::cout << list[0];
// or
list[3] = 15;
// or
list[1] = list[5];
  • Output the List to the standard output stream
// Example
#include <iostream>
std::cout << list << std::endl;
// Will output the List in the following format: [element0, element1, ..., elementN]