假设用一个单循环链表来表示队列(也称为循环队列)，该队列只设一个队尾指针，不设队头指针，试编写相应的入队和出队的算法。

admin2014-10-20 66

问题假设用一个单循环链表来表示队列(也称为循环队列)，该队列只设一个队尾指针，不设队头指针，试编写相应的入队和出队的算法。

选项

答案(1)入队算法： insert(1inklist*rear，datatype x) { linklist*p； p=(1inklist*)malIoc(sizeof(1inklist))； if(rear==Null) { rear=p； rear一>next=p； } else { p一>next=rear一>next； rear一>next=p； rear=p； } } (2)出队算法： delete(1inklist*rear) { if(rear==null)printf(“underflow＼n

解析

转载请注明原文地址:https://www.kaotiyun.com/show/1uvR777K

本试题收录于：计算机科学与技术题库普高专升本分类