单链表中,增加一个头结点的目的是为了()
A.使单链表至少有一个结
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
参考答案:C.
其好处有: (1) 对带头结点的链表,在表的任何结点之前插入结点或删除表中任何结点,所要做的都是修改前一结点的指针域,因为任何元素结点都有前驱结点。若链表没有头结点,则首元素结点没有前驱结点,在其前插入结点或删除该结点时操作会复杂些。 (2) 对带头结点的链表,表头指针是指向头结点的非空指针,因此空表与非空表的处理是一样的。
帖子还没人回复快来抢沙发
多线程中sleep()和wait()方法的区别
请你谈谈Cookie的弊端
什么是 Cookie?它的作用是什么?
用一条线(可以是折线)分割多边形为面积相等的两部分
帖子还没人回复快来抢沙发