首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

文章分类 -  数据结构与算法

链表反转

摘要：题目：输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下：struct ListNode{int m_nKey; ListNode* m_pNext;};分析：这是一道广为流传的微软面试题。由于这道题能够很好的反应出程序员思维是否严密，在微软之后已经有很多公司在面试时采用了这道题。为了正确地反转一个链表，需要调整指针的指向。与指针操作相关代码总是容易出错的，因此最好在动手... 阅读全文

posted @ 2010-07-12 15:40 放飞自我 阅读(13501) 评论(1) 推荐(0)

条件测试

摘要：条件测试：主要用于if，while语句中用于判断。一般格式：test condition 或[condition] 其中condition表示条件表达式。其中包括：1. 对文件状态的测试-d目录-f正规文件-L符号链接-r可读-s文件长度大于0，即非空-w可写-u文件有suid位设置-x可执行返回状态可用 $?表示。比如 echo $? 0表示正确，1表示错误。2. 逻辑关系-a逻辑与-o逻辑或 ... 阅读全文

posted @ 2010-01-14 21:01 放飞自我 阅读(320) 评论(0) 推荐(0)

字符串查找并提取

摘要：[代码] 阅读全文

posted @ 2009-11-21 19:45 放飞自我 阅读(565) 评论(0) 推荐(0)

快速排序-六类qsort排序方法

摘要：以下是其具体分类及用法(若无具体说明是以降序排列)：1、对一维数组排序：（Element_type是一位数组中存放的数据类型，可以是char, int, float, double, etc ）使用qsort之前，必须自己定义一个比较函数。这个比较函数用于比较两个元素的大小。由于qsort可以排序任意数据类型，包括自定义的结构类型，因此，做一个自定义的比较函数是必要的。int Comp(const... 阅读全文

posted @ 2009-11-01 22:49 放飞自我 阅读(1472) 评论(0) 推荐(0)

C语言字符串格式化显示

摘要：符号 作用 ────────────────────────── %d 十进制有符号整... 阅读全文

posted @ 2009-11-01 22:48 放飞自我 阅读(29809) 评论(1) 推荐(6)