编程论坛 → 数据结构与算法

头结点和头指针区别

wbajieng 发布于 2010-05-08 13:30， 3493 次点击

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

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

6 回复

#2

hzh5122010-05-08 13:56

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

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

上面的定义你明白吗？

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

#3

wbajieng2010-05-08 17:17

回复 2楼 hzh512

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

#4

lftp20202010-05-08 18:03

同明白

#5

新绿2010-05-11 16:23

明白了也

#6

jaq13187072010-05-16 23:33

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

#7

Alen01282010-05-23 09:41

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

1