若链队列Q用一带头结点的单链表表示(当前非空),则队头出队操作为( )。
A: p=Q.front->;next;Q.front->;next=p->;next;
B: p=Q.front->;next;Q.front->;next=p->;next;if(Q.rear==p)Q.rear=Q.front;
C: Q.front->;next=p;Q.front=p;
D: Q.front=p;Q.front->;next=p;
A: p=Q.front->;next;Q.front->;next=p->;next;
B: p=Q.front->;next;Q.front->;next=p->;next;if(Q.rear==p)Q.rear=Q.front;
C: Q.front->;next=p;Q.front=p;
D: Q.front=p;Q.front->;next=p;
举一反三
- 若链队列Q用一带头结点的单链表表示,则元素e(其结点由指针p指向)的入队操作为( )。 A: Q.rear->;next=p;Q.rear=p; B: Q.rear=p;Q.rear->;next=p; C: Q.front->;next=p;Q.front=p; D: Q.front=p;Q.front->;next=p;
- 链队列Q的头指针为front，尾指针为rear，下面哪个选项可以完成链队列的出队操作（）。 A: p->Q->front;Q->front=p;free(p); B: p->Q->front;Q=p->next;free(p); C: p->Q->front;Q->front=p->next;free(p); D: p->Q->rear;Q->front=p->next;free(p);
- 在带头结点的链队列q中，用q．front表示队头指针，q．rear表示队尾指针，结点结构为data next ，删除链队列的队头结点的主要语句为（）。 A: As=q.front；q.front->next=s.next； B: Bs=q.front->next；q.front->next=s.next； C: Cs=q.front->next；q.front=s.next； D: Ds=q；q.front->next=s.next；
- 在带头结点的链队列q中，用q．front表示队头指针，q．rear表示队尾指针，结点结构为datanext，删除链队列的队头结点的主要语句为（）。 A: s=q.front；q.front->next=s.next； B: s=q.front->next；q.front->next=s.next； C: s=q.front->next；q.front=s.next； D: s=q；q.front->next=s.next；
- 在一个链队列Q中,删除一个结点需要执行的指令是() A: Q.rear=Q.front->;next; B: Q.rear->;next=Q.rear->;next->;next; C: Q.front->;next=Q.front->;next->;next; D: front=Q.rear->;next;