欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 数据结构

问题描述：

[问答] 对链表设置头结点的作用是什么？
参考答案：查看无
答案解析：无
☆收藏
上一篇：在单链表、双向循环链表和单循环链表中，若仅知道指针 p 指向某结点，不知道头指针，能否将结点 p 从相应的链表中删除？若可以，时间复杂度各为多少。 下一篇：阐述顺序表和链表存储方式的特点

随机题目

己知二叉树的二叉链表类型定义如下：
函数f32的功能是统计N个顶点的有向图中边的数量，有向图用邻接矩阵A表示。阅读程序，并在空白处填入适当内容，使其完成指定功能。
函数f31的功能是逆序输出链表中所有结点的数据域值。请在空白处填充适当的内容，使其完成指定功能。
考虑用快速排序、堆排序和归并排序3种排序方法对数据序列进行排序，针对下列不同情况，宜分别选择哪种排序方法？ （）使用尽量少的存储空间； （）要求排序结果是稳定的； （）快速找出数据序列中关键字值较大的若干项。
试回答下列关于拓扑排序算法的问题。 （）算法中利用一个栈保存入度为0的顶点，其目的是什么？ （）若在算法中将队列改为栈，相应地将入、出栈及判栈空操作改为入、出队列和判队列空操作，其他部分不变，是否依然能够得到拓扑排序时正确结果？
随机题库