读书人

用单向链表兑现队列怎样出入队列速度

发布时间: 2013-01-02 13:08:44 作者: rapoo

用单向链表实现队列,怎样出入队列速度最快
大家认为什么样的实现方法能够使得一个用链表实现的队列有最快的出入速度,或者说是相对较快的速度。。。用单向链表兑现队列,怎样出入队列速度最快
[解决办法]
用一个表头指针和一个表尾指针可以不???
[解决办法]
在逻辑层面好像没有优化的空间,必要的入队出队操作就那么几行语句。


引用:
引用:用一个表头指针和一个表尾指针可以不???
饿,,,,队列不是都要这两个指针的么??


如果只用一个指针达到上述目的的话可以用循环链表,指针指向队尾。

读书人网 >C语言

热点推荐