校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > java语言 > 多态和执行顺序
题目

单链表中,增加一个头结点的目的是为了()

A.使单链表至少有一个结

B.标识表结点中首结点的位置

C.方便运算的实现

D.说明单链表是线性表的链式存储

解答

参考答案:C.

其好处有: (1) 对带头结点的链表,在表的任何结点之前插入结点或删除表中任何结点,所要做的都是修改前一结点的指针域,因为任何元素结点都有前驱结点。若链表没有头结点,则首元素结点没有前驱结点,在其前插入结点或删除该结点时操作会复杂些。 (2) 对带头结点的链表,表头指针是指向头结点的非空指针,因此空表与非空表的处理是一样的。

C 0条回复 评论

帖子还没人回复快来抢沙发