在一个链队列中,假设f和r分别为队头和队尾指针,则插入指针s所指节点的运算是 【 】

admin2017-10-26  32

问题 在一个链队列中,假设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;

答案B

解析 链队列的插入操作在队尾进行,若队列未满,只需要在链队列尾部增加新节点,并让队尾指针指向新节点即可。
转载请注明原文地址:https://kaotiyun.com/show/R9kx777K
0

最新回复(0)