我正在实现一个双向链表只是为了好玩和复习,当我只是尝试在我的主函数中声明它的实例时,会出现一个奇怪的链接器错误。
错误是:
1>main.obj : error LNK2019: unresolved external symbol "public: __thiscall
d_list<int>::d_list<int>(void)" (??0?$d_list@H@@QAE@XZ) referenced in function _main
1>c:usersbendocumentsvisual studio 2010ProjectsdlistDebugdlist.exe : fatal
error LNK1120: 1 unresolved externals
主要.cpp只是:
#include "d_list.h"
int main(){
d_list<int> test;
return 0;
}
结构本身尚未完成,但我会将代码粘贴在这里,以防你们需要它。
头文件:
#ifndef D_LIST_H
#define D_LIST_H
template <class T>
class d_list{
public:
d_list();
d_list(const d_list &_dl);
void push_back(T item);
void push_front(T item);
void pop_back();
void pop_front();
private:
struct node{
node *prev;
node *next;
T data;
};
node *head;
node *tail;
int size;
};
#endif //D_LIST_H
d_list.cpp:
#include "d_list.h"
template <class T>
d_list<T>::d_list(){
}
template <class T>
d_list<T>::d_list(const d_list<T> &_dl){
}
template <class T>
void d_list<T>::push_back(T item){
node *new_tail = new node;
new_tail->data = item;
new_tail->next = head;
new_tail->prev = tail;
tail->next = new_tail;
size++;
}
template <class T>
void d_list<T>::push_front(T item){
node *new_head = new node;
new_head->data = item;
new_head->prev = tail;
new_head->next = head;
head->prev = new_head;
size++;
}
template <class T>
void d_list<T>::pop_back(){
node *temp = tail->prev;
temp->next = head;
delete tail;
tail = temp;
temp = NULL;
}
template <class T>
void d_list<T>::pop_front(){
}
模板及其实现应在头文件中定义。它们不是普通的函数或类,因为它们是按需编译的。尝试删除.cpp并将所有实现放在头文件上