已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
A: s->next=Q->next ;Q->next=s;
B: Q->next=s;Q=s;
C: s->next=Q->front->next;Q->front->next=s;
D: Q->rear->next=s;Q->rear=s;
A: s->next=Q->next ;Q->next=s;
B: Q->next=s;Q=s;
C: s->next=Q->front->next;Q->front->next=s;
D: Q->rear->next=s;Q->rear=s;
举一反三
- 已知带头结点的链队列指针Q，则该队列做新元素结点s进队操作的语句是（ ） A: Q->rear->next=s; Q->rear=s; B: s->next=Q->front->next; Q->front->next=s; C: Q->next=s;Q=s; D: s->next=Q->next ;Q->next=s;
- 已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是() A: s->next=Q->next ;Q->next=s; B: Q->next=s;Q=s; C: s->next=Q->front->next;Q->front->next=s; D: Q->rear->next=s;Q->rear=s;
- 在一个长度大于2的单循环链表L中，P指针指向某结点，在P前插入S结点，要求在O(1)时间复杂度内完成，以下正确的是（ ）。 A: s->next=p->next;p->next=s; //将s结点插入到p之后t=s->data;s->data=p->data;p->data; //s结点和p结点的值互换 B: q=p->next;while(q->next!=p) q=q->next;s->next=p; q->next=s; C: q=p->next;while(q->next!=p) q=q->next;q->next=s; s->next=p; D: 在p结点前插入s结点，而且要求在O(1)内，无法实现。
- 一个链队列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所指结点是p所指向的前驱结点，若在q和p之间插入s结点，则执行（ ）。 A: s->next=p->next；p->next=s B: p->next=s->next；s->next=p C: q->next=s；s->next=p D: p->next=s；s->next=q