头结点是在链表的首元结点之前附设的一个结点,该结点的数据域可以为空,也可以存放表长度等附加信息,其作用是为了对链表进行操作时,可以对空表,非空表的情况以及对首元结点进行统一处理。
如何表示空表:
无头结点时,当头指针的值为空时表示空表;
有头结点时,当头节点的指针域为空时表示空表。
头结点是在链表的首元结点之前附设的一个结点,该结点的数据域可以为空,也可以存放表长度等附加信息,其作用是为了对链表进行操作时,可以对空表,非空表的情况以及对首元结点进行统一处理。
如何表示空表:
无头结点时,当头指针的值为空时表示空表;
有头结点时,当头节点的指针域为空时表示空表。