临阵磨枪 之 四道有趣的单链表面试题
摘要：
链表也算是基本数据类型之一了。记得刚学习C语言的时候，链表和数组是见得最多的数据类型了。也正因为它的常用，在面试的时候自然会有所涉及，本文主要讨论四道我觉得比较有趣的关于单链表的面试题。 Q1 链表的反序 Q2 找出链表的中间元素 Q3 链表排序 Q4 判断一个单链表是否有环以下给出链表结点的数据结构：[代码]Q1 单链表的反序[代码]Q2 找出链表的中间元素[代码]思路分析： 单链表的一个比较大... 阅读全文
posted @ 2009-10-05 20:38 姚伟峰 阅读(2568) 评论(8) 推荐(1) 编辑
