单链表中,增加一个头结点的目的是为了()
A.使单链表至少有一个结
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
参考答案:C.
其好处有: (1) 对带头结点的链表,在表的任何结点之前插入结点或删除表中任何结点,所要做的都是修改前一结点的指针域,因为任何元素结点都有前驱结点。若链表没有头结点,则首元素结点没有前驱结点,在其前插入结点或删除该结点时操作会复杂些。 (2) 对带头结点的链表,表头指针是指向头结点的非空指针,因此空表与非空表的处理是一样的。
帖子还没人回复快来抢沙发
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
从浏览器输入URL到展示页面的全流程是怎么样的?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
帖子还没人回复快来抢沙发