Implementacja listy podwójnie połączonej ze wskaźnikami C ++
Obecnie uczę się C ++ i próbuję zaimplementować podwójnie połączoną listę w C ++ za pomocą wskaźników, które są częściowo ukończone. Zdaję sobie sprawę, że kod obecnie nie radzi sobie z wiszącymi węzłami lub błędami wyjściowymi, które będę implementować w następnej kolejności. Jednak kod powinien przynajmniej być w stanie skonstruować obiekt listy i dodać do niego elementy. Obecnie otrzymuję błąd podczas próby wywołania konstruktora dla listy, która mówi, że żądam konwersji z LinkedList * na non-skalarny LinkedList. Dlaczego moja lista jest deklarowana jako wskaźnik? Każda pomoc byłaby bardzo mile widziana, dziękuję!
LinkedList.h
#ifndef LINKEDLIST_H
#define LINKEDLIST_H
struct dataElement {
int key;
int id;
};
struct Node
{
dataElement data;
Node* next;
Node* prev;
};
class LinkedList
{
public:
/** Default constructor */
LinkedList();
/** Default destructor */
virtual ~LinkedList();
void addAtFront(int newElement);
void addAtBack(int newElement);
int removeTop();
int removeBottom();
int getTop();
int getBottom();
int findKey(int keyToFind);
protected:
private:
Node* head;
Node* tail;
int size;
};
#endif // LINKEDLIST_H
LinkedList.cpp
#include "LinkedList.h"
#include <iostream>
#include <stdlib.h>
LinkedList::LinkedList()
{
size = 0;
}
LinkedList::~LinkedList()
{
//dtor
}
void LinkedList::addAtFront(int newElement)
{
if (size == 0)
{
Node temp;
temp.data.id = newElement;
temp.data.key = 0;
head = &temp;
tail = &temp;
++size;
}
else
{
Node temp;
temp.data.id = newElement;
temp.data.key = size;
temp.next = head;
head->prev = &temp;
head = &temp;
++size;
}
}
void LinkedList::addAtBack(int newElement)
{
if (size == 0)
{
Node temp;
temp.data.id = newElement;
temp.data.key = 0;
head = &temp;
tail = &temp;
++size;
}
else
{
Node temp;
temp.data.id = newElement;
temp.data.key = 0;
tail->next = &temp;
temp.prev = tail;
tail = &temp;
++size;
}
}
LinkedListTest.cpp
#include "LinkedListTest.h"
#include "LinkedList.h"
int main()
{
LinkedList list = new LinkedList();
list.addAtFront(0);
}