Question

C++链表结构定义的理解

typedef struct Node{
int data;
struct LNode *next;
}LNode,*LinkLIst;
Node 是这种数据类型的名称，那LNode，LinkList是什么？如果去掉typedef后LNode,LinkList 又是什么？

Answer 1

　结构与数组不同，是不同数据类型的数据集合。结构中的不同类型的数据都是有关联的，它们被作为一个整体来看待。如同在调用函数之前要先定义函数一样,结构作为一种自定义的数据类型，在使用它之前也必须先定义。
　　结构类型定义的一般形式是：
　　struct 结构名
　　{
　　数据类型标识符1 变量名1；
　　数据类型标识符2 变量名2；
　　…………
　　数据类型标识符n 变量名n；
　　}；
　　结构定义以关键字struct开头，"结构名"必须是C++的有效标识符，花括号中间的部分是数据成员说明列表，它是由变量说明语句构成的一个语句序列。需要注意的是：一个结构内至少要有一个成员，每个成员也称为结构的一个域，成员的类型可以是基本数据类型，也可以是非基本数据类型。例如：
　　struct example
　　{
　　int a;
　　float b;
　　double c;
　　example * ptr;
　　}
　　在这个定义里面，example是结构名，"int a;float b;double c;example *ptr;"四条语句组成了数据成员说明列表。即结构类型example中有四个成员，它们分别是整型变量a、单精度浮点型变量b、双精度浮点型变量c和指向结构example的指针变量ptr。
　　结构类型比一般基本数据类型可以更加灵活、方便地表示实际程序设计中的复杂数据，而这种类型的使用方法与基本数据类型相似。

Answer 2

首先你要知道typedef的意思，定义一个类型。
如typedef int A; 那么A就表示int型了，以后就可以用A去定义int型变量了
如A a； 这样的声明就把a声明成int型了。
至于Lnode表示的就是Node这个struct的类型
下面就把Lnode当成一种类型就行了，而LinkList是指向这种类型的指针。
定义一种数据类型的时候要加typedef,去掉后，那么只是Node这个struct了。
这个时候Lnode，和LinkList就不能用了，在后面声明的时候可以写：
struct Node n;
或者Node n;
这两个都一样 ，你可以自己写一下看编译通过不，就知道了嘛

Answer 3

在c里，如果要定义一个Node，需要用struct Node来定义

这是c++，直接用Node来定义就可以

后面的LNode是Node的别名，c++中跟Node效果一样，声明对象时可以用Node node和LNode node

LinkList表示Node *，指Node的指针声明，LinkList list和Node *list效果一样

如果不加typedef，表示的是分别声明Node LNode和Node *LinkList，声明一个对象，一个指针

Answer 4

你那是C吧...
C++有STL,STL有<list>,自己写链表的话,如果不实现迭代器,根本没法和泛型算法配合使用.
typedef关键字用于声明别名...LZ你好好找本书看看吧.你问的问题貌似是数据结构的吧,如果是考研的话今年大纲改革,要求用C/C++/JAVA实现,没有程序语言的基础2道算法大题够呛.

Answer 5

看下typedef的定义先，LNode表示这个结构体的类型，LinkLis表示这个结构体的指针类型