| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3493 人关注过本帖
标题:头结点和头指针区别
只看楼主 加入收藏
wbajieng
Rank: 1
等 级:新手上路
帖 子:20
专家分:1
注 册:2010-3-28
结帖率:71.43%
收藏
已结贴  问题点数:10 回复次数:6 
头结点和头指针区别
头结点和头指针该怎么区别?
tyedef struct LNode{
       ElemType  data;
       struct LNode * next;
}LNode, * LinkList;
如果L是LinkList的变量,那么L是单链表的头指针,它指向表中第一个结点。
有时我们在单链表的第一个结点之前附设一个节点,称之为头结点。
书上是这么说的。
那头结点和头指针不都是LNode型的吗,它们的数据域不存放数据,它们的指针域存储只想第一个结点的指针。照这么说头结点和头指针到底该怎么区别啊?


[ 本帖最后由 wbajieng 于 2010-5-8 13:42 编辑 ]
搜索更多相关主题的帖子: 结点 指针 
2010-05-08 13:30
hzh512
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:6
帖 子:234
专家分:1333
注 册:2009-6-5
收藏
得分:10 
头结点是 struct LNode结构体;
头指针是 指向表中第一个struct LNode结构体的类型。

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

上面的定义你明白吗?


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

编程=用几种语言在某个或几个平台上通过抽象思维运用一系列算法来解决现实中问题的手段
2010-05-08 13:56
wbajieng
Rank: 1
等 级:新手上路
帖 子:20
专家分:1
注 册:2010-3-28
收藏
得分:0 
回复 2楼 hzh512
了解了解
一语惊醒梦中人啊
2010-05-08 17:17
lftp2020
Rank: 2
等 级:论坛游民
帖 子:27
专家分:81
注 册:2010-3-18
收藏
得分:0 
同明白
2010-05-08 18:03
新绿
Rank: 1
等 级:新手上路
帖 子:15
专家分:7
注 册:2010-4-26
收藏
得分:0 
明白了 也
2010-05-11 16:23
jaq1318707
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2010-4-21
收藏
得分:0 
头结点是一个结点,和其他结点一样,也具有数据域和指针域:
Lnode: data next;
只是数据域不存信息,或是链表的长度。指针域放的第一个结点的地址。
而头指针是指向头结点的指针,是一个指向结构体类型的指针。
2010-05-16 23:33
Alen0128
Rank: 4
等 级:业余侠客
帖 子:171
专家分:222
注 册:2009-12-26
收藏
得分:0 
之所以用头结点,是为了方便操作

-不想让你发现我 凌乱的脚步 ,我努力 跟上你的速度
2010-05-23 09:41
快速回复:头结点和头指针区别
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021866 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved