双端队列为输入限制型队列,写出只能在front端出队但能在rear端进行入队、出队操作的3个函数。这种队列的实现函数怎么写
可以用单链表实现,入队都是在尾巴,出队可以在尾巴和头。head->first node, free掉 first node,将head指向second node,这样就是头出列,
尾入列就是 LOOP 指导指向NULL 那个就是尾巴节点, free 掉就是出列,在后面添加节点就是入列。 代码你自己写,你这个像是作业,我就不提供实现代码了。给你个思路。
一样 做限制就可以,你可以做一个节点分别指向 头尾节点 这样效率还更高