理论上讲这没有硬性的规定,随你的便,你想指向第一个结点或头结点都是可以的,要灵活处理。教材上头指针是指向头结点的,头结点数据域可以放一些诸如链表长度之类的信息,指针域是第一个结点的存放地址。我建议你和教材一样去指向头结点,我们用第一次用malloc函数开辟存储区的时候就可以得到它,而且头指针就可以访问整条链表。
链表里 设置头节点,其实既是为了象征性的表示开头和结尾而已,你可以把第一个节点作当做头节点,可以把最后一个节点当做尾节点。
也可以在第一个最后一个节点,前后个加上头节点和尾节点,其目的不外乎就是为了知道,这个连标的,开头和结尾。
当上一个节点是NULL的时候,就可以认为它到头了,下一个节点是NULL的时候,就可以认为它到结尾了。
带有头结点,那头指针指向头节点,头结点指向第一个结点
这个是可以设定的 看怎么方便 可以设一个头结点,它的指针可设为空(即哪也不指向),第二个结点的指针指向它 头结点就是为了方便管理链表的
头指针感觉应该指向第一个结点
头结点就是为了方便从头遍历而设定的吧。。