设rear是指向非空带头结点的循环单链表的尾指针,则删除链表第一个结点的操作可表示为(22)。A.p=re

Question

设rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一个结点的操作可表示为(22)。

A．p=rear；rear=rear→next；free(p)；

B．rear=rear→next；free(p)；

C．rear=rear→next→next；free(p)；

D．p=rear→next→next；rear→next=p→next；free(p)；

Answer 1

正确答案：D
解析：此题是考查链表的操作，在单向循环链表中要删除头节点时，需要的操作为修改尾节点的下一个节点指针变量，指向第二节点，释放被删除节点。