Hi!! I am having some issues creating this linked list. I am receiving errors specifically about...

Question

Hi!! I am having some issues creating this linked list. I am receiving errors specifically about memory leaks. I have written a few parts already in the LinkedList.h. I still need the following:Head(), Tail(), GetNode, Operator[](), Find, FindAll, the copy constructor, the copy assignment operator, InsertBefore(), InsertAfter(), InsertAt(), operator==, RemoveHead(), RemoveTail(), RemoveAt(), Remove(), Clear(), PrintForwardRecursive, PrintReverseRecursive.
In addition to the my issue with the memory leak

linkedlist-ixweucks-nyz2nk5m.pdf

Arun Shankar · Accepted Answer

LinkedList.cpp
#include "LinkedList.h"
template 
LinkedList::LinkedList(const LinkedList &list) {
    this -> head = nullptr;
    this -> tail = nullptr;
    this -> count = 0;
    Node* curr = list.head;
    while(curr != nullptr) {
        AddTail(curr -> data);
        curr = curr -> next;
    }
}
template 
LinkedList::~LinkedList() {
    Node *curr = head;
    while (curr != nullptr)  {
        Node *temp = curr  ->  next;
        delete curr;
        curr = temp;
    }
    head = nullptr;
}
template 
void LinkedList::AddHead(const T& data)
{
  Node* temp = new Node;
  temp -> data=data;
  temp -> next=nullptr;
  temp -> prev=nullptr;
  if(head == nullptr)
  {
    head = temp;
    tail = temp;
  }
  else
  {
    temp -> next = head;
    head -> prev = temp;
    head = temp;
  }
  count++;
}
template 
void LinkedList::AddTail(const T& data) {
    Node* temp = new Node;
    temp -> data = data;
    temp -> next = nullptr;
    temp -> prev = nullptr;
    if(tail==nullptr)
    {
      head = temp;
    }
    else
    {
      tail -> next = temp;
      temp -> prev = tail;
    }
    tail = temp;
    count++;
}
template 
unsigned int LinkedList::NodeCount() const
{
  return count;
}
template 
void LinkedList::PrintForward() const {
    Node* temp = head;
    while(temp != nullptr) {
        cout data  next;
    }
}
template 
void LinkedList::PrintReverse() const
{
  Node* temp = tail;
  while(temp != nullptr)
  {
    cout  data  prev;
  }
}
template 
void LinkedList::PrintForwardRecursive(const Node* node) const
{
  if (node != nullptr)
  {
    cout  data  next);
  }
  return;
}
template 
void LinkedList::PrintReverseRecursive(const Node* node) const
{
  if(node != nullptr)
  {
    PrintReverseRecursive(node -> next);
    cout  data 
void LinkedList::AddNodesHead(const T* data, unsigned int count)
{
  for(int i = count-1; i >= 0; i--)
    AddHead(data[i]);
}
template 
void LinkedList::AddNodesTail(const T* data, unsigned int count) {
    for (unsigned int i = 0; i 
const typename LinkedList::Node* LinkedList::Head() const {
    return head;
}
template 
typename LinkedList::Node* LinkedList::Head() {
    return head;
}
template 
const typename LinkedList::Node* LinkedList::Tail() const {
    return tail;
}
template 
typename LinkedList::Node* LinkedList::Tail() {
    return tail;
}
template 
typename LinkedList::Node* LinkedList::GetNode(unsigned int index)
{    
    if (index = count) 
        throw - 1;
    
    Node* temp = head;
    for (unsigned int i = 0; i   next;
    return temp;
}
template 
T &LinkedList::operator[](unsigned int index) {
  Node* temp = GetNode(index);
  return temp -> data;
}
template 
bool LinkedList::operator==(const LinkedList &rhs) const {
    if (count != rhs.count) {
        return false;

Hi!! I am having some issues creating this linked list. I am receiving errors specifically about memory leaks. I have written a few parts already in the LinkedList.h. I still need the...

Solution

Answer To This Question Is Available To Download

Related Questions & Answers

Submit New Assignment