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

admin2014-10-20  37

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

选项

答案(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://kaotiyun.com/show/1uvR777K
0

最新回复(0)