链表中,头指针、头结点、开始结点各表示什么?有什么区别?
头指针:指向开始结点的指针(没有头结点时)。头结点:附加在开始结点之前的一个结点,头指针指向头结点,头结点的指针域指向开始结点(若链表非空),有数据域,但一般不存储信息。开始结点:指链表中的第一个结点,也就是存储开始元素的那个结点。
链表中,头指针、头结点、开始结点各表示什么?有什么区别?
头指针:指向开始结点的指针(没有头结点时)。头结点:附加在开始结点之前的一个结点,头指针指向头结点,头结点的指针域指向开始结点(若链表非空),有数据域,但一般不存储信息。开始结点:指链表中的第一个结点,也就是存储开始元素的那个结点。