【数据结构】用模板类链表实现队列

注意

1. 析构函数写的时候先调用清空函数 然后调用LIST的析构函数 我开始想要怎么才能从外部调用list的析构函数 原来用delete就可以 神奇
2. 在cpp文件也要加上program once了，因为头文件中包含的link.cpp和seq.cpp中也有link.cpp

析构函数

template <typename T>
Seq<T>::~Seq()
{
clear();
delete link;
link = NULL;
}

构造函数包含的是指针节点

template <typename T>
Seq<T>::Seq()
{
link = new Link<T>;
}

头文件 私有变量是指针

template <typename T>
class Seq
{
public:
Seq();

~Seq();

int getlen();

int insert(const T& t);

T del();

T get();

void clear();

private:
Link<T> *link;
};

CPP文件

template <typename T>
Seq<T>::Seq()
{
link = new Link<T>;
}
template <typename T>
Seq<T>::~Seq()
{
clear();
delete link;
link = NULL;
}
template <typename T>
int Seq<T>::getlen()
{
return link->getlen();
}

template <typename T>
int Seq<T>::insert(const T& t)
{
return link->insert(t, 0);
}

template <typename T>
T Seq<T>::del()
{
return link->del(0);
}

template <typename T>
T Seq<T>::get()
{
return link->get(0);
}

template <typename T>
void Seq<T>::clear()
{
return link->clear();
}

测试文件

void testSeq()
{

Teacher t1, t2, t3;
t1.age = 31;
strcpy(t1.name, "t1t1t1");
strcpy(t1.worknum, "num1");
t2.age = 32;
strcpy(t2.name, "t2t2t2");
strcpy(t2.worknum, "num2");
t3.age = 33;
strcpy(t3.name, "t3t3t3");
strcpy(t3.worknum, "num3");

Seq<Teacher> seq;//类模板的参数 记得<>

seq.insert(t1);
seq.insert(t2);
seq.insert(t3);

cout << seq.getlen() << endl;

Teacher tmp;

for (int i = 0;i < seq.getlen();i++)
{
tmp = seq.get();
cout << tmp.name << endl;
}

tmp = seq.del();
cout << tmp.name << endl;

seq.clear();
}

写代码好累呀 害！