Setting up a LinkedList using templates

PumpkinPieman · 2003-10-14T20:50:58

I''m not to familiar with using templates, but when I wrote this, it compiled properly, but gave me an error when I tried to intialize an instance of the class. // LinkedList.h: interface for the CLinkedList class. // ////////////////////////////////////////////////////////////////////// #if !defined(AFX_LINKEDLIST_H__68DF6B9F_6CE7_4198_8258_1E1F46138676__INCLUDED_) #define AFX_LINKEDLIST_H__68DF6B9F_6CE7_4198_8258_1E1F46138676__INCLUDED_ #if _MSC_VER > 1000 #pragma once #endif // _MSC_VER > 1000 template<class T> struct Node { Node* prev; int ID; T* m_Object; Node* next; }; template<class T> class CLinkedList { public: T& operator +=(const CLinkedList<T>* rhs); //Add Link T& operator -=(const CLinkedList<T>* rhs); //Remove Link bool operator ==(const CLinkedList<T>* rhs); //Check if link exists void Add(const CLinkedList<T>* rhs); void Del(const CLinkedList<T>* rhs); void ClearLinks(); //Clears pointer links to item *warning, may cause memory leaks* void DeleteLinks(); //Deletes the allocated memory, and removes the pointers T& Find(int m_pfind); T& FindID(int m_pfindID); CLinkedList(); virtual ~CLinkedList(); private: Node<T>* m_Head; Node<T>* m_Tail; int* m_LinkNum; }; #endif // !defined(AFX_LINKEDLIST_H__68DF6B9F_6CE7_4198_8258_1E1F46138676__INCLUDED_) // LinkedList.cpp: implementation of the CLinkedList class. // ////////////////////////////////////////////////////////////////////// #include "LinkedList.h" ////////////////////////////////////////////////////////////////////// // Construction/Destruction ////////////////////////////////////////////////////////////////////// template<class T> CLinkedList<T>::CLinkedList() { m_Head = NULL; m_Tail = NULL; m_LinkNum = new int; *m_LinkNum = 0; } template<class T> CLinkedList<T>::~CLinkedList() { } template<class T> T& CLinkedList<T>::operator +=(const CLinkedList<T>* rhs) { /* m_LinkNum++; if(!m_Head) { m_Head = new Node<T>; *m_Head->m_Object = rhs; } else { } */ return *this; } template<class T> T& CLinkedList<T>::operator -=(const CLinkedList<T>* rhs) { // m_LinkNum--; return *this; } template<class T> bool CLinkedList<T>::operator ==(const CLinkedList<T>* rhs) { } template<class T> void CLinkedList<T>::Add(const CLinkedList<T>* rhs) { // CLinkedList<T>::operator += rhs } template<class T> void CLinkedList<T>::Del(const CLinkedList<T>* rhs) { // CLinkedList<T>::operator -= rhs } template<class T> T& CLinkedList<T>::Find(int m_pfind) { } template<class T> T& CLinkedList<T>::FindID(int m_pfindID) { } CLinkedList<int> newlink; Thats the error it gave: Main.obj : error LNK2001: unresolved external symbol "public: virtual __thiscall CLinkedList::~CLinkedList(void)" (??1?$CLinkedList@H@@UAE@XZ) Main.obj : error LNK2001: unresolved external symbol "public: __thiscall CLinkedList::CLinkedList(void)" (??0?$CLinkedList@H@@QAE@XZ) Anyone know what I''m doing wrong?

For Beginners

Started by PumpkinPieman October 14, 2003 01:48 PM

10 comments, last by PumpkinPieman 20 years, 6 months ago

Anonymous

October 14, 2003 08:50 PM

template<class T>*T CLinkedList<T>::FindID(int m_pfindID){	m_Current = m_Head;	while(m_Current->next != NULL)	{		           if(m_Current->ID == m_pfindID)	           return *m_Current->m_Object;	           m_Current = m_Current->next;        }	return(NULL);}