带头结点么,则对其它的每个结点,都是一样的,主要有如下:
(1)对带头结点的链表,在表的任何结点之前插入结点或删除表中任何结点,所要做的都是修改前一结点的指针域,因为任何元素结点都有前驱结点.若链表没有头结点,则首元素结点没有前驱结点,在其前插入结点或删除该结点时操作会复杂些.
(2) 对带头结点的链表,表头指针是指向头结点的非空指针,因此空表与非空表的处理是一样的.
不带头结点,也没什么,就是处理第一个结点的时候,要小心些。
带头结点,是为了方便操作而矣。
实际操作中,都可以的,按习惯吧。不过个人推荐使用带头结点。
不懂晚上可以hi我,现在吃饭去啦
头节点,实际应用的时候,不仅起标志性作用,还可以记录一些链表的相关信息,
比如链表当前长度,最大长度等等,便于操作和控制。
比如:链表启用开关,可以做删除整条链表的控制。
游标,便于插入和删除数据。
链表数据区提示信息,提示此链表是存放那些数据的,格式如何。