用单向链表实现队列,怎样出入队列速度最快
大家认为什么样的实现方法能够使得一个用链表实现的队列有最快的出入速度,或者说是相对较快的速度。。。
[解决办法]
用一个表头指针和一个表尾指针可以不???
[解决办法]
在逻辑层面好像没有优化的空间,必要的入队出队操作就那么几行语句。
如果只用一个指针达到上述目的的话可以用循环链表,指针指向队尾。
发布时间: 2013-01-02 13:08:44 作者: rapoo
用单向链表实现队列,怎样出入队列速度最快
大家认为什么样的实现方法能够使得一个用链表实现的队列有最快的出入速度,或者说是相对较快的速度。。。
[解决办法]
用一个表头指针和一个表尾指针可以不???
[解决办法]
在逻辑层面好像没有优化的空间,必要的入队出队操作就那么几行语句。