模板类实现链表

【原创】

我们在很多情况下会遇到这样的情况，比如说，一个链表，他的数据类型有int，char，double等，这个时候我们可能直观的理解就是建立多个struct Node{}；这样固然能狗解决问题，但是这并不可取，太过死板，这时候利用c++中的模板，可以很好的解决这一问题；关于模板那里的东西，可以查看相关的书籍，下面直接给出一份可用代码，注意查看main函数中的操作，十分的方便

#include <iostream>
using namespace std;
template <class T>
class List{
public:
    List();
    void Add(T&);//说明T是一种数据类型
    void Remove(T&);
    void PrintList();
    ~List();
protected:
    struct Node{
        Node *pNext;
        T data;//说明T了
    };
    Node *pHead;//指向链表头节点的指针；
};
//对成员函数的实现
template <class T>
List<T>::List(){
    pHead = NULL;
}
template <class T>
void List<T>::Add(T& t){//这是成员函数，能够访问类中的成员数据
    Node *temp = new Node;
    temp->data = t;
    temp->pNext = pHead;
    pHead = temp;//该对象的头指针作出了改变
}
template <class T>
void List<T>::Remove(T& t){
    Node* q = 0;
    if (pHead->data==t) {//删除的是头节点
        q = pHead;
        pHead = pHead->pNext;
    }else{
        for(Node *p=pHead;p->pNext;p=p->pNext){
            if (p->pNext->data==t) {
                q = p->pNext;
                p->pNext = q->pNext;
                break;
            }
        }
    }
    if (q) {
        delete q;
    }
}
template<class T>
void List<T>::PrintList(){
    for (Node* p = pHead; p; p=p->pNext) {
        cout<<(p->data)<<"  ";
    }
    cout<<endl;
}
template <class T>
List<T>::~List(){
    Node *p;
    while (pHead!=NULL) {
        p = pHead;
        pHead = pHead->pNext;
        delete p;
    }
}
int main() {
    List<int> intList;
    int a[10] = {1,2,3,4,5,6,7,8,9,10};
    List<char> charList;
    for (int i = 0; i<sizeof(a)/sizeof(int); i++){
        intList.Add(a[i]);
        char b = 'a'+a[i];
        charList.Add(b);
    }
    intList.PrintList();
    charList.PrintList();
    int m;
    cin>>m;
    intList.Remove(m);
    char c = 'a'+m;
    charList.Remove(c);
    intList.PrintList();
    charList.PrintList();
    
    return 0;
}