若链队列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;
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用一带头结点的单链表表示(当前非空),则队头出队操作为( )。 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的队头和队尾指针是front和rear，该链队列已经存储有3个元素，现在有结点P要入队，入队操作是（）。 A: P->;rear=q;q->;rear=p; B: q->;rear->;next=p; C: q->;rear->;next=p;q->;rear=p; D: q->;rear=p;q->;rear->;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的头指针为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);
- 在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行____。 A: q一＞next=p一＞next；p一＞next=q； B: q一＞next=p一＞next；p一＞next=q； C: p一＞next=q一＞next；q=p； D: p一＞next=q一＞next；q一＞next=p；