单项选择题

在不带头结点的单链表存储队列时，其对头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）

A.仅修改队头指针
B.仅修改队尾指针
C.队头，队尾指针都要修改
D.队头，队尾指针都可能要修改

你可能感兴趣的试题

单项选择题

在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（）

A.O(1)
B.O(n)
C.O(n^2)
D.O(nlog2n)

单项选择题

在带头结点的单链表中查找x应选择的程序体是（）

A.node*p=head-〉next；while(p&&p-〉info!=x)p=p-〉next；if(p-〉info==x)returnp；elsereturnNULL；
B.node*p=head；while(p&&p-〉info!=x)p=p-〉next；returnp；
C.node*p=head-〉next；while(p&&p-〉info!=x)p=p-〉next；returnp；
D.node*p=head；while(p-〉info!=x)p=p-〉next；returnp；