加好友 发纸条
写留言 加关注
对链表设置头结点的作用是什么?
其好处有:
(1) 对带头结点的链表,在表的任何结点之前插入结点或删除表中任何结点,所要做的都是修改前一结点的指针域,因为任何元素结点都有前驱结点。若链表没有头结点,则首元素结点没有前驱结点,在其前插入结点或删除该结点时操作会复杂些。
喜欢
0
赠金笔