Question

数据结构中单链表的表示

1111123222三大大事大师
typedef struct node
{
DataType data;
struct node * next;
} Node, *LinkList;
LinkList head;
这里里面Node 和 LinkList的区别是什么，既然LinkList表示的是头指针为什么还要声明一个head的头指针。

Answer 1

Node 是一个结构体的类型，LinkList 是结构体指针的类型，如LinkList head，这个head就是一个指针变量，可以用来指向单链表的结点。等同于Node *head；

追问

Node, *LinkList;为什么要定义两个，用其中一个不就好了吗

追答

是的，可以只定义一个啊，定义两个，可以见名知义啊Node为结点，LinkList为单链表

Answer 2

node 是一种数据结构
*linklist 应该是表达一种功能概念 我用node格式来干什么
head 则是具体的位置关系 当前这个数据的位置之类
我们可以同样去定义 foot body 之类