如何使用C ++类列表

时间:2015-04-13 14:40:49

标签: c++ list class object linked-list

我真的会因为这个问题而疯狂。 我试图在c ++中使用list。我无法使用<vector><list>,因为我的教授希望将其用于纯粹的&#34; 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();
};

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

现在出现的问题: 我怎样才能创建一个对象列表,而不是列出&#34; int&#34;数据?

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

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

(抱歉我的英语不好,我不太好:)。

1 个答案:

答案 0 :(得分:5)

答案在于模板类。

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;