(单选题)
单链表中,增加一个头结点的目的是为了()。
A使单链表至少有一个结点
B标识表结点中首结点的位置
C方面运算的实现
D说明单链表是线性表的链式存储
正确答案
答案解析
略
相似试题
(单选题)
在一个头指针为ph的单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行()操作。
(单选题)
在单链表中,头结点的作用是()
(简答题)
编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。
(单选题)
在“仓库管理”系统中,每出库一种商品,需要在“出库”表中增加一条出库记录,同时将“库存”表中的“库存量”字段减掉出库数量。为了实现上述功能,应该进行操作是()
(填空题)
要访问具有n个结点的单链表中任意一个结点的时间复杂度是()
(填空题)
在循环单链表中,最后一个结点的指针指向()结点。
(判断题)
在单链表中,要取得某个元素,只要知道该元素所在结点的地址即可,因此单链表是随机存取结构。
(单选题)
在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。
(简答题)
对于结点类型为LNode的单链表,编写出下列算法。 删除单链表中的第i个结点。