问题 单项选择题

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

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);

答案

参考答案:D

解析:

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

判断题
单项选择题