Question

数据结构——声明定义单链表节点类型

typedef struct LNode //定义单链表结点类型
{
ElemType data;
struct LNode *next;
} LinkList;
请问LNode是什么
LinkList又是什么，他们两有什么区别
求详细深入的解释

Answer 1

lnode 是节点指针，用于单链表的链接操作（指向下一个节点），linklist是定义的结构体的名称，用于表示整个链表（其中包含两个方面，数据域和指针域，当链表中只有一个节点时，指的就是整个节点）

 typedef struct LNode
{
ElemTYpe data;
struct LNOde *next;
 }LINklist,*Lnode;

这里的*lnode和linklist 是一样的都指向链表，只不过一个名字，一个用指针表示而已

Answer 2

这里的LinkList 跟 struct Lnode是一样，表示一个结构体类型

主要是typedef的问题。
typedef A B;
把A又叫作B的意思 。
这里是把结构体strcut LNode 叫作LinkList .

定义结构体变量时，可以用
struct LNode tmp;
等价于
LinkList tmp;

区别于c++的

struct LNode //定义单链表结点类型
{
ElemType data;
struct LNode *next;
} LinkList;

这里LinkList 表示为 结构体LNode类型的一个变量。

http://www.cnblogs.com/qyaizs/articles/2039101.html 这里也有说明 。