在一个非空链队列中,f和r分别为队头和队尾指针,则将指针s所指的结点插入队列的操作语句是_________。
A: f->next=s;f=s;
B: r->next=s;r=s;
C: s->next=r;r=s;
D: s->next=f;f=s
A: f->next=s;f=s;
B: r->next=s;r=s;
C: s->next=r;r=s;
D: s->next=f;f=s
举一反三
- 在链队列Q 中,插入s 所指结点需顺序执行的指令是( ) A: front->next=s;f=s; B: rear->next=s;Q.rear=s; C: s->next=rear;Q.rear=s; D: s->next=front;Q.front=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;
- 在一个链表中,要把s所指的一个结点插入到p所指的一个结点后面去,正确的语句是: A: s->next=p->next; p->next=s; B: s->next=p; p->next=s; C: s->next=p¬->next; p=s; D: p->next=s; s->next=p;
- 在一个单链表中,已知 q 是 p 的前趋结点,若在 q 和 p 之间插入结点 s ,则应当执行语句序列( )。 A: s -> next = p -> next; p -> next = s; B: s -> next = q -> next; p -> next = s; C: s -> next = q -> next; q -> next = s; D: q -> next = s; s -> next = p;
- 用尾插法在头指针为head,指向尾结点指针r的带头结点单链表中,将s指向结点插入到链表中的操作是() A: =s;r->next=s; B: ->next=s;r=s; C: head=s;r=s; D: =s;head=s;