在一个带头结点的链队中,设front和rear分别为队头和队尾指针,则删除一个结点的操作为 p=fron
______和r=s;(结点的指针域为next)。
A、front->next
B、rear->next
C、front==rear
D、front!=rear
A.front.next=front.next.next
B.rear=rear.next
C.rear=front.next
D.front=front.next
A.p=front;rear=p一>next;free(p);
B.p=rear;front=p;free(p);
C.p=front;front=P一>next;free(p);
D.p=rear;front=P一>next;free(p);
A.rear.setNext(p);rear=p
B.rear.setNext(p);p=rear
C.p=rear.getNext();rear=p
D.rear=p;rear.setNext(p)
A.r=f->next;
B. r=r->next;
C. f=f->next;
D.f= r-> next;
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都要修改
D.队头,队尾指针都可能要修改
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都要修改
D.队头,队尾指针都可能要修改
struct node
{ElemType data;
struct node * next;
};
struct node *front,*rear;
void InQueueCElemType x)
{
struct node * p;
p= (struct node*)________________;
p一>data=x;
p一>next=NULL;
______________________;
rear=_____________;
}