求大侠来，我把以前写的链表改成支持模板，编译出现一堆未定义引用

dxxtl

我把以前写的链表改成支持模板，编译出现一堆未定义引用是啥意思？
List<int>::push_front(int const&)’未定义的引用
。。。。。

list.h

1. #ifndef LIST_H
   
2. #define LIST_H 1
   
3. #include<cstddef>
   
4. template< typename T>
   
5. class List{
   
6.     struct Node{
   
7.             T data;
   
8.         Node* next;
   
9.         Node(const T& d=T()):data(d),next(0){}//零初始化
   
10.     };
    
11.     Node* head;//头指针，用来保存头节点的地址
    
12.     int len;
    
13.     public:
    
14.     List():head(NULL),len(0){}
    
15.     void push_front(const T& d);//前插
    
16.     List& push_back(const T& d);//尾插
    
17.     int size()const;
    
18.     Node*& getptr(int pos);//找链表中指向指定位置的指针
    
19.     void insert(const T& d,int pos);//在任意位置插入
    
20.     void travel()const;//遍历
    
21.     void clear();//清空这个链表
    
22.     ~List();
    
23.     void erase(int pos);//有效位置为0~size()-1
    
24.     void remove(const T& d);
    
25.     int find(const T& d)const;
    
26.     void set(int pos,const T& d);
    
27.     bool empty()const{return head == 0;}
    
28.     const T& front()const{if(empty())throw"空";return head->data;}
    
29.     const T& back()const;
    
30. };
    
31. #endif
    

复制代码

dxxtl

list.cpp

1. #include<iostream>
   
2. using namespace std;
   
3. #include"list.h"
   
4. 
   
5. template < typename T>
   
6. void List<T>::push_front(const T&d){
   
7.         insert(d,0);
   
8. }
   
9. template < typename T>
   
10. List<T>& List<T>::push_back(const T& d){//尾插
    
11.         insert(d,size());
    
12.         return *this;
    
13. }
    
14. template < typename T>
    
15. int List<T>::size()const{
    
16.         return len;
    
17. }
    
18. template < typename T>
    
19. typename List<T>::Node*& List<T>::getptr(int pos){//找链表中指向指定位置的指针
    
20.         if(pos<0||pos>size()) pos = 0;
    
21.         if(pos == 0)return head;
    
22.         Node* p = head;
    
23.         for(int i=1;i<pos;i++)
    
24.                 p = p->next;
    
25.         return (*p).next;
    
26.         //1:return (*p).next;
    
27.         //2:p=p->next:return (*p).next;
    
28.         //3:p=p->next:p=p->next;return (*p).next;
    
29. }
    
30. template < typename T>
    
31. void List<T>::insert(const T& d,int pos){//在任意位置插入
    
32.         Node*& pn = getptr(pos);
    
33.         Node* p = new Node(d);
    
34.         p->next = pn;
    
35.         pn = p;
    
36.         len++;
    
37. }
    
38. template < typename T>
    
39. void List<T>::travel()const{//遍历
    
40.         Node* p = head;
    
41.         while(p!=NULL){
    
42.                 cout << p->data << ' ';
    
43.                 p = p->next;
    
44.         }
    
45.         cout << endl;
    
46. }
    
47. template < typename T>
    
48. void List<T>::clear(){//清空这个链表
    
49.         while(head != NULL){
    
50.                 Node* p = head->next;
    
51.                 //        cout << "delete" << head << endl;
    
52.                 delete head;
    
53.                 head = p;
    
54.         }
    
55.         len = 0;
    
56. }
    
57. template < typename T>
    
58. List<T>::~List<T>(){
    
59.         //cout << this << "*********" << head << endl;
    
60.         clear();
    
61. }
    
62. template < typename T>
    
63. void List<T>::erase(int pos){//有效位置为0~size()-1
    
64.         if(pos<0||pos>=size())return;
    
65.         Node*& pn = getptr(pos);
    
66.         Node* p = pn;
    
67.         pn = pn->next;
    
68.         delete p;
    
69.         --len;
    
70. }
    
71. template < typename T>
    
72. void List<T>::remove(const T& d){
    
73.         int pos;
    
74.         while((pos = find(d))!=-1)
    
75.                 erase(pos);
    
76. }
    
77. template < typename T>
    
78. int List<T>::find(const T& d)const{
    
79.         Node* p = head;
    
80.         int pos=0;
    
81.         while(p){
    
82.                 if(p->data==d)return pos;
    
83.                 p = p->next;++pos;
    
84.         }
    
85.         return -1;
    
86. }
    
87. template < typename T>
    
88. void List<T>::set(int pos,const T& d){
    
89.         if(pos<0||pos>=size())return;
    
90.         getptr(pos)->data = d;
    
91. }
    
92. template < typename T>
    
93. const T& List<T>::back()const{
    
94.         if(empty())throw"NULL";
    
95.         Node* p=head;
    
96.         while(p!=NULL&&p->next!=NULL){
    
97.                 p=p->next;
    
98.         }
    
99.         return p->data;
    
100. }
     

复制代码

main.cpp

1. #include <iostream>
   
2. using namespace std;
   
3. #include "list.h"
   
4. int main()
   
5. {
   
6.         List<int> l;
   
7.         l.push_front(5);//5
   
8.         l.push_front(8);//8 5
   
9.         l.push_front(20);//20 8 5
   
10.         l.insert(9,2);//20 8 9 5
    
11.         l.insert(6,100);//6 20 8 9 5
    
12.         l.insert(7,-10);//7 6 20 8 9 5
    
13.         l.insert(1,2);//7 6 1 20 8 9 5
    
14.         l.push_back(10).push_back(15).travel();
    
15.         l.erase(0);//x7: 6 1 20 8 9 10 15
    
16.         l.erase(l.size()-1);//x15: 6 1 20 8 9 10
    
17.         l.erase(2);//x20: 6 1 8 9 10
    
18.         l.travel();
    
19.         l.push_back(6);//6 1 8 9 10 6
    
20.         l.insert(6,3);//6 1 8 6 9 5 10 6
    
21.         l.travel();
    
22.         l.remove(6);//1 8 9 5 10
    
23.         l.travel();
    
24.         l.set(0,666);
    
25.         l.set(4,789);
    
26.         l.set(l.find(9),123);
    
27.         l.set(1,777);
    
28.         l.travel();
    
29.         cout << l.front() << "..." << l.back() <<',' << l.size() << "个" <<  endl;
    
30.         while(!l.empty())l.erase(0);
    
31.         cout <<"size:" << l.size() << endl;
    
32.         return 0;
    
33. }
    

复制代码

makefile

1. .PHONY:clean
   
2. CC=g++
   
3. CPPFLAGS=-Wall -g
   
4. BIN= main
   
5. OBJS= list.cpp main.cpp
   
6. $(BIN):$(OBJS)
   
7.         $(CC) $(CPPFLAGS) $^ -o $@
   
8. %.o:%.cpp
   
9.         $(CC) $(CPPFLAGS) -c $< -o $@
   
10. clean:
    
11.         rm -f *.o $(BIN)
    

复制代码

hellioncu

模板不能分离吧，把cpp中的代码都放到.h中

dxxtl

回复 3# hellioncu


    嗯，我试试，可以了，谢谢