数据结构[C]
文章平均质量分 74
chen-xi
这个作者很懒,什么都没留下…
展开
-
C指针基础复习
在C语言中,变量在使用前都需要提前声明。例如,sheng'ming原创 2014-06-06 11:11:29 · 12603 阅读 · 0 评论 -
算法排序
【直接插入排序法】 直接插入排序属于稳定的排序,最坏时间复杂性为O(n^2),空间复杂度为O(1)。原创 2014-06-13 18:52:37 · 12636 阅读 · 0 评论 -
判断单链表是否有环
判断单链表是否有环?如何找到环的“起始”点?如何知道环的长度? 相关题目: (1)找出单链表的倒数第 4个元素。找出单链表的中间元素。 (2)判断两个单链表是否相交,若两个单链表相交,计算相交点。 解题思路: (1)判断是否有环。采用快慢指针的思路,一个指针一次移动一个结点,另一个指针移动两个结 点。 如果有环,则进入环后,快指针肯定可以追赶上慢指针,这样就会出现两转载 2014-06-18 21:57:26 · 12721 阅读 · 0 评论 -
单链表反转
链表反转 实现一个单链表的反转。例如:10 9 8 7 6 5 4 3 2 1 反转后应该为:1 2 3 4 5 6 7 8 9 10 要求10分钟内写出代码,注意代码风格以及时间复原创 2014-06-18 19:43:28 · 12549 阅读 · 0 评论