数据结构(c语言版)的问题:一个单向链表,有一个头结点,那么头指针指向?

一个单向链表,有一个头结点,后面依次是第1、第2、……第n个结点。

那么头指针指向第1个结点还是指向头结点?

理论上讲这没有硬性的规定,随你的便,你想指向第一个结点或头结点都是可以的,要灵活处理。教材上头指针是指向头结点的,头结点数据域可以放一些诸如链表长度之类的信息,指针域是第一个结点的存放地址。我建议你和教材一样去指向头结点,我们用第一次用malloc函数开辟存储区的时候就可以得到它,而且头指针就可以访问整条链表。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2012-10-11
链表里 设置头节点,其实既是为了象征性的表示开头和结尾而已,你可以把第一个节点作当做头节点,可以把最后一个节点当做尾节点。

也可以在第一个最后一个节点,前后个加上头节点和尾节点,其目的不外乎就是为了知道,这个连标的,开头和结尾。

当上一个节点是NULL的时候,就可以认为它到头了,下一个节点是NULL的时候,就可以认为它到结尾了。                      本回答被网友采纳
第2个回答  2012-10-11
带有头结点,那头指针指向头节点,头结点指向第一个结点
第3个回答  2012-10-11
这个是可以设定的 看怎么方便 可以设一个头结点,它的指针可设为空(即哪也不指向),第二个结点的指针指向它 头结点就是为了方便管理链表的
第4个回答  2012-10-11
头指针感觉应该指向第一个结点
头结点就是为了方便从头遍历而设定的吧。。
相似回答