已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是( )
A: *x=Q->next->data;
B: *x=Q->front->data;
C: *x=Q->front->next->data;
D: *x=Q->rear->data;
A: *x=Q->next->data;
B: *x=Q->front->data;
C: *x=Q->front->next->data;
D: *x=Q->rear->data;
举一反三
- 已知带头结点的链队列指针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;
- 2、已知循环队列Q-> element[MAXSIZE],队头指示器为Q->front,队尾指示器为Q->rear(指向真实队尾的下一个位置),则该队列为满队列的条件为( )(采用少用一个空间的方法) A: Q->rear= =Q->front B: Q->rear+1= =Q->front C: (Q->rear+1)% MAXSIZE = =Q->front D: (Q->rear-1)% MAXSIZE = =Q->front
- 删除单链表中指针p所指结点的语句序列为( )。 A: q=p->next; p->data=q->data; p->next=q->next; free(q); B: q=p->next; q->data=p->data; p->next=q->next; free(q); C: q=p->next; p->next=q->next; free(q); D: q=p->next; p->data=q->data; free(q);
- 设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为( )。 A: q=p->next;p->data=q->data;p->next=q->next;free(q) B: q=p->next;q->data=p->data;p->next=q->next;free(q) C: q=p->next;p->next=q->next;free(q) D: q=p->next;p->data=q->data;free(q)
- 1、已知带头结点的链栈top, 则该链栈不空时, 出栈操作的语句是( ) A: top->next=top->next->next; *x=top->next->data; B: top->next=top->next->next; *x=top->next->data; C: *x=top ->data;p=top;top =p->next;free(p); D: *x=top ->data;p=top;top =p->next;free(p);