如何使用C++类列表

Question

我会为这个问题疯狂.我正在尝试在c ++中使用list.我不能使用<vector>或<list>因为我的教授想要"纯粹的"c ++.(有了课,简而言之......).我可以创建只有一个int字段的列表,例如:

    class List{
    private:
        struct node{
            int *data;
            node* next;
        };  
        typedef struct node* nodePtr;
        nodePtr head;
        nodePtr curr;
        nodePtr temp;

    public: 
    List();
    void AddNode(int addData);
    void deleteNode(int delData);
    void PrintList();
};

(这是有效的,这不是整个代码,但它有效.)

现在出现的问题:我怎样才能创建一个对象列表,而不是列出"int"数据？

例如,如果我创建人员列表,如地址簿,我该怎么办？

我会发疯的,请帮助我.提前致谢.

(抱歉我的英语不好,我不是那么好:)

Answer 1

答案在于模板类.

http://www.cplusplus.com/doc/tutorial/templates/

<template class T>
class List{
    private:
        struct node{
            T *data;
            node* next;
        };  
        typedef struct node* nodePtr;
        nodePtr head;
        nodePtr curr;
        nodePtr temp;

    public: 
        List();
        void AddNode(T addData);
        void deleteNode(T delData);
        void PrintList();
};

在使用列表的位置,您现在可以定义要使用的类型

List<int> intList;