问题
单项选择题
设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
解析:
此题是考查链表的操作,在单向循环链表中要删除头节点时,需要的操作为修改尾节点的下一个节点指针变量,指向第二节点,释放被删除节点。