关于基于模板实现的链表为什么编译通不过啊

2013-08-04 11:42:22 189 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

选择排序实现链表排序与模板函数解析本文介绍了如何使用选择排序算法对整数链表进行排序，并通过C++代码展示了具体的实现过程。此外，文章还深入探讨了模板函数的相关知识点，包括模板函数的目的、模板前缀的作用、参数匹配规则、实例化时机以及模板类实现中的注意事项。同时，还涉及了迭代器的使用、节点操作函数、数据类型泛化方法等内容，适用于C++编程中对数据结构与泛型编程的理解与应用。阅读详情

#include <iostream>
#include <string>
using namespace std;
template<class T>
class List{
private:
struct node{
T data;
node* next;
}*head,*tail;
public:
List(){
head=tail=NULL;
}
~List(){
node* curr=head,*p;
while (curr!=NULL)
{
p=curr;
curr=curr->next;
delete p;
}
head=tail=NULL;
}
void inserthead(T *item){
node *p;
p=new node;
p->next=head;
p->data=*item;
head=p;
if(tail==NULL)
tail=p;
}
void inserttail(T * item){
node *p;
p=new node;
p->next=NULL;
p->data=*item;
if(head==NULL)
head=tail=p;
else
tail=p;
}
T get(){
T temp;
node *p=head;
temp=head->data;
if(head==tail)
head=tail=NULL;
else
head=head->next;
delete p;
return temp;
}
};

class Person{
private:
string name;
int score;
public:
Person(string n,int s):name(n),score(s){}
void show(){
cout<<"name is "<<name<<"/n"<<"score is "<<score<<endl;
}
};

void main()
{
Person p1("ldh",90),p2("lm",80),p3("lj",60);
List<int> l;
List<Person> lis=List<Person>();
lis.inserthead(&p1);
lis.inserthead(&p2);
lis.inserttail(&p3);
Person p=lis.get();
p.show();
}

...全文