| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3362 人关注过本帖
标题:什么是头结点啊?
只看楼主 加入收藏
小王2188
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2010-10-21
结帖率:0
收藏
 问题点数:0 回复次数:9 
什么是头结点啊?
请通俗一点,最好有列子
搜索更多相关主题的帖子: 结点 
2010-10-21 21:04
遮天云
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:农村一小伙
等 级:贵宾
威 望:12
帖 子:1132
专家分:2671
注 册:2010-6-1
收藏
得分:0 
头结点就是指向第一个首元素结点的结点,其数据域里的值可以设为链表的长度,也可以不设置数
2010-10-22 06:55
王老四
Rank: 1
等 级:新手上路
帖 子:11
专家分:7
注 册:2010-11-3
收藏
得分:0 
单链表的第一个节点之前一般会给附一个结点 这个节点就是头结点 头结点的数据域可以不存储任何东西 也可以存储一些如线性表长度等类的附加信息 头指针的指针域存储第一个元素节点的存储位置及存储指向第一个结点的指针。本来想画图的可这上面不能画 所以就只能给你说了 我就用两个O代表一个节点用------代表除头结点之外的链表  ->表示指向  即有   OO->------   那么第一个O就是那个数据域 第二个O就是那个指针域指向第一个元素  希望你能懂了
2010-11-03 21:38
shzlw
Rank: 2
等 级:论坛游民
帖 子:11
专家分:14
注 册:2010-10-2
收藏
得分:0 
第一个结点前面 再加一个结点,来指向第一个结点,这样使用起来比较方便
2010-11-07 08:48
wsliuyunming
Rank: 3Rank: 3
等 级:论坛游侠
威 望:3
帖 子:54
专家分:143
注 册:2010-9-26
收藏
得分:0 
起带头的  不算在链表的长度里面的  头结点是为了指向链表第一个元素而设置的 是为了方便的指示一个链表的  也可以不设置头节点
2010-11-12 23:40
zybjava
该用户已被删除
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽
2010-11-14 10:46
zhanghang123
Rank: 2
等 级:论坛游民
帖 子:39
专家分:24
注 册:2010-3-20
收藏
得分:0 
就是在单链表的第一个结点之前附设的一个结点。
2010-11-17 15:40
a422100231
Rank: 2
等 级:论坛游民
帖 子:9
专家分:20
注 册:2010-11-26
收藏
得分:0 
在连接结构里,指向第一个结点的指针,它的数据域里可以存放元素的个数,它也需要申请动态空间
例子:如链式队列
typedef struct Qnode
{
int data;
struct Qnode *next;
}lqnode.*queue;
typedef struct
{
queue front,rear;
}linkqueue;
下面就是为头结点申请内存空间
void initqueue{linkqueue *lq}
{
lq->front=lq->rear=(lqnode *)malloc(sizeof(lqnode));
lq->front->next=NULL;
}
2010-11-26 12:42
JIE55555LI
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2010-7-2
收藏
得分:0 
无法粘贴图片,希望本站可以改进,方便我们交流。
2010-11-26 18:26
lovernana
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2010-12-1
收藏
得分:0 
在单链表的第一个结点之前附设一个结点,称之为头结点。头结点的数据域可以不存储任何信息,头结点的指针域存储指向第一个结点的指针(即第一个元素结点的存储位置)。头结点的作用是使所有链表(包括空表)的头指针非空,并使对单链表的插入、删除操作不需要区分是否为空表或是否在第一个位置进行,从而与其他位置的插入、删除操作一致。
2010-12-02 07:32
快速回复:什么是头结点啊?
数据加载中...
 
   



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

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