线性表中的linklist 到底是什么类型的啊?我知道结构体中的node是一个指向结构体的指针,但是对于linklist的

typedef定义实在不解哪个高手给我讲清楚了??高分啊~

#define DATATYPE2 char
typedef struct node
｛DATATYPE2 data；
struct node *next；
｝LINKLIST；
这是用C语言描述单链表结构． 第二行中typedef struct node到底是用typedef为一个结构体取一个新的类型名，还是struct node就是一个类型名，现在是用typedef定义一个新的类型名LINKLIST来代替已有的类型名struct node。（LINKLIST是定义的一个变量还是一类型名呢）
还有一个疑问就是第二行中typedef struct node 即然是定义结点类型，那么直接写成struct node 不就行了吗，为什么前面还要加一个typedef呢，这样的意图是什么呢？他是要为这个类型重新取一个新的类型名吗？如果是的话，那后面那个LINKLIST就是新的类型名，而不是一个变量了。对吗？

我刚开始学的时候也是和你一样迷惑不解,现在有点理解了,我说说我的想法吧:
typedef struct node //这里node是结构体的名字
LINKLIST应该是新的类型名,在以后的程序中如果你想定义一个node类型的结构体,那么你就可以这样定义:
LINKLIST ppt; //ppt就是上面结构体的一个变量了
LINKLIST *ppt //ppt就是指向上面结构体的一个指针变量了
至于为什么用typedef struct node而不用struct node 呢,这是因为在C语言中以后你要定义一个结构体变量时,如果你用前者,可以用上面LINKLIST ppt;如果用后者,就不行了,用后者的话,你定义一个结构体变量的话要用struct node ppt;
但在C++中,好像两者都行,你可以编程试试

Link p 就是struct struct node *
即Link == LINKLIST *
所有有typedef的地方，都先把typedef去掉。
如果没有typedef, 很明显LINKLIST是一个struct node 的变量, Link 是 struct node *, nbsp 是 struct node & 的变量
然后，加上typedef。所有的LINKLIST,Link, nbsp都从变量升级成一个类型。
即LINKLIST 是struct node 类型，Link 是 struct node *类型，nbsp是struct node &类型。

第一个定义的是用数组实现的线性表 第二个是想用链表实现的线性表

每一段代码在在执行前都要经过1、预编译：将头文件与程序主体合成预处理的C程序即.i文件 2、编译形成汇编码也就是我们所说的汇编语言即.s文件 3、汇编就形成了二进制代码即.o文件 4、.o文件通过链接形成可执行文件 typedef就是在链接阶段完成的，注意在这个地方与define的区别，#define是在预编译进行宏替换的，他们是在不同的阶段被处理的。 typedef struct node { int data; struct node* next; }LNode,*Linklist; 以以上的结构体做例子讲解： typedef就如同我们在课堂一样，老师叫我们回答问题，不喊我们的名字而是喊我们的学号，用计算机语言表示：typedef 　 你的名字 学号； 这里你的学号相当于LNode和*Linklist，而你的名字相当于结构体 至于你问Linklist是什么类型，如果在函数前面加上Linklist或LNode*表明你要返回一个节点以便方便其他函数的调用，加在变量前表明该变量是个节点变量，你可以用sizeof（变量）测试该节点所占内存的大小，它的大小同结构体的大小是一致的。 你说的node是不是LNode，如果是的话，LNode*就是Linklist。要是申请地址的话，malloc（LNode）而不是malloc（Linklist），LNode是节点，而Linklist是指针是地址。 具体的理解我的讲解能力有限，不缺乏这样的代码让我们去练，当初我就是一点点理解的，时间长了，就了然了。你还是多编点代码，加上调试更能看清每一步的执行。 如果你说的node不是LNode，你说的结构体中的node，这个“中”字，表明你的问题不够严谨，你应该把你的结构体拿出来让我看一下。我想你的node就是我的LNode。 希望这点讲解对你能够有用，关键还是多编代码。