试题详情
简答题对链表设置头结点的作用是什么？（至少说出两条好处）
  • （1）对带头结点的链表，在表的任何结点之前插入结点或删除表中任何结点，所要做的都是修改前一结点的指针域，因为任何元素结点都有前驱结点。若链表没有头结点，则首元素结点没有前驱结点，在其前插入结点或删除该结点时操作会复杂些。
    （2）对带头结点的链表，表头指针是指向头结点的非空指针，因此空表与非空表的处理是一样的。

  • 关注下方微信公众号，在线模考后查看

热门试题