设单循环链表中结点的结构为(data, next),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作?


设单循环链表中结点的结构为(data, next),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作?

A.s = rear;rear = rear->next;free(s)

B.rear = rear->next;free(rear)

C.rear = rear->next->next; free(rear)

D.s = rear->next->next;rear->next = s->next;free(s)

正确答案:s = rear->next->next;rear->next = s->next;free(s)


Tag:数据结构与算法 结点 单循环 时间:2023-12-27 10:08:17