Question

c++ 实现 不同类型数据 建立线性表

1.代码论英雄，在我的机器上的一个平台上能运行，我有VS2010-2005、DevCpp 4.9.9.2升级版、VC++ 6.0。如果你额外的讲解注释和思路，我可以追加悬赏20-50
2.尽量不要用class，用typedef struct实现public的class功能
3.定义的必须是一个模板，并且用户输入1是整型，2是浮点型，3是字符串型。

示例（我的源代码）：
/*LinkList.h*/
#ifndef _LinkList_H_
#define _LinkList_H_

#pragma once

typedef struct node
{
template<typename DataType>
DataType Data;
struct node *Next;
}LinkList;

LinkList *CreatLinkList(unsigned short Cnt);
void DeleteLinkList(LinkList &P,unsigned short Location);
void InsertLinkList(LinkList &P,unsigned short Location);
void DestroyedLinkList(LinkList &P,unsigned short Location);
unsigned short LengthLinkList(LinkList &P);

#endif

/*LinkList.cpp*/
#include"LinkList.h"
#include<iostream>
using namespace std;

/*
这个函数需要你帮助，他表明了如果输入1，生成int对应的模板；输入2，生成double对应的模板；输入3，生成char对应的模板。编译时，提示：1-不能使用结构体模板，这是非法的；（言下之意所有用struct声明的结构体定义的变量都是错的）2-不能使用多个模板；3-DataType重复定义；
*/
LinkList *CreatLinkList(unsigned short Cnt)
{
unsigned short i;
LinkList *P,*Head;
cout<<"Input the kind of data(1 stand for integer,2 stand for double,3 stand for char):";
switch(i)
{
case 1:
typedef int DataType;
break;
case 2:
typedef double DataType;
break;
case 3:
typedef char DataType;
break;
default:
cout<<"Data Error!Exit!\n";
exit(0);
}
DataType temp;
Head=P=new LinkList;
for(i=0;i<Cnt;i++)
{
cout<<"Input the Data:";
cin>>temp;
P->Data=temp;
P->Next=new LinkList;;
P=P->Next;
}
delete P;
return Head;
}

Answer 1

1-不能使用结构体模板，这是非法的；（言下之意所有用struct声明的结构体定义的变量都是错的）

什么意思啊？不明白。
不能使用结构体模板的意思是所有用struct声明的结构体定义的变量都是错的？？？？

运行时决定类型的办法：1、泛型编程；2、定义多个结构体，运行时决定实例化哪一个。

追问

就是希望用户输入1，所有的DataType是int；2对应double，不想用模板或者类，不知道能不能用宏定义替换或者typedef配合条件语句实现
case 1:
typedef int DataType;
break;
case 2:
typedef double DataType;
break;
case 3:
typedef char DataType;
break;
default:
cout<<"Data Error!Exit!\n";
exit(0);

追答

宏定义和typedef是预编译时期的工作，也就是说，当你开始编译的时候，宏定义就已经被替换成你定义的内容了，无法在运行期改变。
例如
#define X (100)
当你编译的时候，X就已经被全部替换成（100）了，运行的时候没机会改变它。

所以，用typedef或宏定义来实现运行时的类型变化是不可能的。除非实现多个宏定义，由用户输入来实现区分，但这样做与定义多个结构体没有任何区别