A-A+

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

2022-08-06 04:37:34 问答库 阅读 175 次

问题详情

设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);请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:结点,指针