linked_list.hpp

Ir para a documentação deste ficheiro.

#pragma once
#include <stddef.h>
 
template <class T>
class LinkedList {
  struct Node {
    Node(const T &value);
 
    ~Node();
 
    T value;    
    Node *next; 
  };
 
 public:
  LinkedList();
 
  ~LinkedList();
 
  LinkedList(const LinkedList &list);
 
  LinkedList &operator=(const LinkedList &list);
 
  size_t size() const;
 
  bool empty() const;
 
  void push_front(const T &value);
 
  void insert(size_t index, const T &value);
 
  void pop_front();
 
  void remove(size_t index);
 
  void clear();
 
  T &find(const T &item);
 
  const T &find(const T &item) const;
 
  bool contains(const T &item) const;
 
  T &operator[](size_t index);
 
  const T &operator[](size_t index) const;
 
  void print() const;
 
 private:
  Node *head;   
  size_t _size; 
};
 
#include "../src/linked_list.hpp"