试题详情
- 简答题对链表设置头结点的作用是什么？（至少说出两条好处）
-
（1）对带头结点的链表，在表的任何结点之前插入结点或删除表中任何结点，所要做的都是修改前一结点的指针域，因为任何元素结点都有前驱结点。若链表没有头结点，则首元素结点没有前驱结点，在其前插入结点或删除该结点时操作会复杂些。
（2）对带头结点的链表，表头指针是指向头结点的非空指针，因此空表与非空表的处理是一样的。 关注下方微信公众号，在线模考后查看
热门试题
- 线索二叉树是一种（）结构。
- 散列技术的查找效率主要取决于散列函数和处
- N个结点的二叉树采用二叉链表存放，共有空
- 分块查找（索引查找）
- 采用简单选择排序，比较次数与移动次数分别
- 设某哈夫曼树中有199个结点，则该哈夫曼
- 有穷性是算法的特性。
- 在单链表中，要访问某个结点，只要知道该结
- 下列程序段的时间复杂度为（）
- 设一组初始记录关键字序列（5，2，6，3
- 中序遍历一棵（）树可得到一个有序序列。
- 数据结构里，n个元素的顺序表，删除元素平
- 如下图所示的一个图，若从顶点a出发，按深
- 设有广义表D=（a，b，D），其长度为（
- 对下列用二元组表示的数据结构，试分别画出
- 设有一个对称矩阵A，采用压缩存储的方式，
- 图的遍历方式有（）和（）两种。
- 循环链表不是线性表
- 在广义表的存储结构中，单元素结点与表元素
- 栈是一种对所有插入、删除操作限于在表的一