doubly_linked_list.hpp

#ifndef DOUBLY_LINKED_LIST_HPP
#define DOUBLY_LINKED_LIST_HPP
 
#include <iostream>
 
class DoublyLinkedList {
  struct Node {
    int value;      
    Node* previous; 
    Node* next;     
 
    explicit Node(int nodeValue = 0);
 
    Node(int nodeValue, Node* nodePointer);
 
    friend std::ostream& operator<<(std::ostream& stream, const DoublyLinkedList::Node* node);
  };
 
private:
  Node* head;       
  Node* tail;       
  int nodeCount;    
 
public:
  DoublyLinkedList();
 
  ~DoublyLinkedList();
 
  void insertItemAtFront(int value);
 
  void insertItemAtEnd(int value);
 
  void insertItemAtIndex(int index, int value);
 
  void removeFirstItem();
 
  void removeLastItem();
 
  void removeItemFromIndex(int index);
 
  void removeAllItems();
 
  void displayAllItems() const;
 
  void displayAllItemsReversed() const;
 
  void displayNextItemFromIndex(int index) const;
 
  void displayPreviousItemFromIndex(int index) const;
 
  const int& operator[](int index) const;
 
  friend std::ostream& operator<<(std::ostream& stream, const DoublyLinkedList& list);
 
  friend std::ostream& operator<<(std::ostream& stream, const DoublyLinkedList::Node* node);
};
 
#endif /* DOUBLY_LINKED_LIST_HPP */