使用typedef和#define进行不同的原型设计

Question

我正在为项目编写一组链表功能.
我需要为列表节点中的数据类型提供灵活性(int/char)

所以我试着这样做:

在main.cpp中

#define INT_DATA
#include "lists.h"
....

在lists.h

#ifdef CHAR_DATA
typedef char DATA_TYPE;
#endif
#ifdef INT_DATA
typedef int DATA_TYPE;
#endif

typedef struct lnode {
    DATA_TYPE data;
    struct lnode* next; //points to the next node
} LNODE;

LNODE * createNewListNode(DATA_TYPE data, LNODE* next);
....

但所有这些似乎都不起作用......当原型不同时,我不想写重复的代码.

我究竟做错了什么？这可能吗？

请注意

这是一个练习,我不能使用类,我不能使用任何标准库

Answer 1

这是C++的模板进入的地方.模板允许您创建实现的框架.在这种情况下,您可能需要一个以"数据类型"作为参数的类.听起来不错......这就是它的样子:

template < typename DATA_TYPE >  
struct lnode {
  DATA_TYPE data;
  lnode<DATA_TYPE>* next; //points to the next node
};

然后你可以像这样创建它们:

lnode<char> charNode;
lnode<int> intNode;