为了操作的方便,给链队列添加一个头结点,并设定头指针指向头结点。 判空条件可以是( ): 或
A: q->next==NULL;
B: q->front->next==NULL;
C: q->rear=q->front;
D: front->next==NULL;
A: q->next==NULL;
B: q->front->next==NULL;
C: q->rear=q->front;
D: front->next==NULL;
举一反三
- 链队列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,则该队列做新元素结点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: 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;
- 一个链队列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;