头结点和头指针该怎么区别？
tyedef struct LNode{
       ElemType  data;
       struct LNode * next;
}LNode, * LinkList;
如果L是LinkList的变量，那么L是单链表的头指针，它指向表中第一个结点。
有时我们在单链表的第一个结点之前附设一个节点，称之为头结点。
书上是这么说的。
那头结点和头指针不都是LNode型的吗，它们的数据域不存放数据，它们的指针域存储只想第一个结点的指针。照这么说头结点和头指针到底该怎么区别啊？


[ 本帖最后由 wbajieng 于 2010-5-8 13:42 编辑 ]

头结点是 struct LNode结构体；
头指针是 指向表中第一个struct LNode结构体的类型。

你不会不知道指针是一个类型吧
int a；
int *point = &a；

上面的定义你明白吗？


[ 本帖最后由 hzh512 于 2010-5-8 13:57 编辑 ]

了解了解
一语惊醒梦中人啊

同明白

明白了 也

头结点是一个结点，和其他结点一样，也具有数据域和指针域：
Lnode: data next;
只是数据域不存信息，或是链表的长度。指针域放的第一个结点的地址。
而头指针是指向头结点的指针，是一个指向结构体类型的指针。

之所以用头结点，是为了方便操作