因为最近呢开始用清华大学出版社的那本数据结构自学,真正脱离书本写了一个队列,还是出了点问题的。
template <typename T>
class LQueue
{
public:
LQueue();
~LQueue();
bool EnQueue(const T& x);
bool DeQueue(T& x);
int getSize() const;
bool getHead(T& x) const;
bool IsEmpty() const{ return head->link == NULL; }
void makeEmpty();
friend ostream& operator<< (ostream& out, LQueue<T>& Q);
private:
LinkNode<T>* rear, * head;
};
template <typename T>
ostream& operator<< (ostream& out, LQueue<T>& Q){
LinkNode<T>* current = Q.head->link;
int i = 0;
while (current != NULL){
i++;
out << "#" << i << ":" << current->data << endl;
current = current->link;
}
return out;
};
当我在main中调用输出流的时候,竟然链接器报错!!
我一共只有这两个文件啊,一个头文件