【单选题】【消耗次数：1】
在单链表中，增加头结点的目的是（ ）。
①
使单链表至少有一个结点
②
标志表中首结点的位置
③
方便运算的实现
④
说明该单链表是线性表的链式存储结构
参考答案：
复制
纠错
相关题目
【单选题】
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。
①
head==NULL
②
head-next==NULL
③
head-next==head
④
head-next=head
【单选题】
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。
①
s-next=p-next；p-next=-s
②
q-next=s；s-next=p
③
p-next=s-next；s-next=p
④
p-next=s；s-next=q
【单选题】
在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ ）。
①
s->next=p->next; p->next=s
②
q->next=s; s->next=p
③
p->next=s->next; s->next=p
④
p->next=s; s->next=q
【单选题】
设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。
①
O(log2n)
②
O(1)
③
O(n2)
④
O(n)
【单选题】
在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ ）。
①
A．p=q-next
②
B．p-next=q
③
C．p-next=q-next
④
D．q-next=NULL
随机题目
【单选题】
关于近现代中国法制现代化的过程，表述正确的是（）。
①
是一个传统法律文化与西方法律文化的冲突过程
②
是一个西方法律文化逐渐实现独霸地位的过程
③
中学为体，西学为用是其指导方针
④
是一个丢掉传统、投向西方的过程