首页 > 试题广场 >

在一个 链队列 中,若f、r分别为队首、队尾指针,则插入s所

[单选题]

在一个 链队列 中,若f、r分别为队首、队尾指针,则插入s所指结点的操作为 ( )

  • f->next=s; f=s;
  • s->next=f; f=s
  • s->next=r; r=s;
  • r->next=s; r=s;
D r->next=s,r=s
发表于 2021-10-09 20:54:31 回复(0)
选D
队列是后进后出,先进先出,插入元素只能从队尾插入
r->next=s,r=s.(先将r的指针后移,然后让s中元素的值赋值到新位置)
发表于 2020-10-09 07:20:25 回复(0)
d,队列是后进后出,通过尾指针r来插入新节点
发表于 2020-05-12 08:16:56 回复(0)