设rear是指向带头结点的非空循环单链表的尾指针,则删除表首结点的操作可表示为( )
A.
p=rear;
rear=rear->next;
free (p)
B.
rear=rear->next;
free(rear);
C.
rear=rear->next->next;
free (rear);
D.
p=rear->next->next;
rear->next->next=p->next;
free(p);
正确答案是D
设rear是指向带头结点的非空循环单链表的尾指针,则删除表首结点的操作可表示为( )
设rear是指向带头结点的非空循环单链表的尾指针,则删除表首结点的操作可表示为( )
A.
p=rear;
rear=rear->next;
free (p)
B.
rear=rear->next;
free(rear);
C.
rear=rear->next->next;
free (rear);
D.
p=rear->next->next;
rear->next->next=p->next;
free(p);
正确答案是D