摘要: 1 #include "stdafx.h" 2 #include 3 /* 4 题目:合并两个排序的链表 5 输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。 6 链表结点定义如下: 7 struct ListNode 8 { 9 int m_nValue;10 ListNode *m_pNext;11 }12 */13 using namespace std;14 struct ListNode15 {16 int m_nValue;17 List... 阅读全文
posted @ 2014-02-23 02:29 CrazyCode. 阅读(173) 评论(0) 推荐(0)
摘要: 1 #include "stdafx.h" 2 #include 3 /* 4 题目:反转链表 5 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。链表结点定义如下: 6 struct ListNode 7 { 8 int m_nKey; 9 ListNode* m_pNext;10 };11 */12 using namespace std;13 struct ListNode14 {15 int m_nKey;16 ListNode* m_pNext;17 };18 ListNode* ReverseList(ListNode* ... 阅读全文
posted @ 2014-02-23 02:17 CrazyCode. 阅读(213) 评论(0) 推荐(0)
摘要: 1 #include "stdafx.h" 2 #include 3 /* 4 题目:链表中倒数第k个节点 5 输入一个链表,输出该链表中倒数第k个结点.为了符合大多数人的习惯.本题从1开始计数,即链表的尾结点是倒数第一个结点。 6 比如一个链表有6个结点,从头结点开始它们的值依次是1,2,3,4,5,6这个链表的倒数第三个结点是值为4的结点. 7 struct ListNode 8 { 9 int m_nValue;10 ListNode* m_pNext;11 };12 */13 using namespace s... 阅读全文
posted @ 2014-02-23 02:00 CrazyCode. 阅读(182) 评论(0) 推荐(0)
摘要: 1 #include "stdafx.h" 2 #include 3 /* 4 题目:调整数组顺序使奇数位于偶数前面 5 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 6 */ 7 using namespace std; 8 9 void ReorderOddEvent(int *pData,unsigned int length)10 {11 int left = 0,right = length-1;12 while(left<right)13 {14 while... 阅读全文
posted @ 2014-02-23 01:47 CrazyCode. 阅读(259) 评论(0) 推荐(0)
摘要: 1 #include "stdafx.h" 2 #include 3 /* 4 题目:在O(1)时间删除链表结点 5 给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。链表结点与函数定义如下: 6 struct ListNode 7 { 8 int m_nValue; 9 ListNode *m_pNext;10 };11 void DeleteNode(ListNode** pListHead,ListNode* pToBeDeleted);12 */13 using namespace st... 阅读全文
posted @ 2014-02-23 01:20 CrazyCode. 阅读(155) 评论(0) 推荐(0)
摘要: 1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 #include 6 /* 7 题目:打印1到最大的n位数 8 输入数字n,按顺序打印出从1到最大的n位数的十进制数.比如输入3,则打印出1,2,3一直到最大的3位数即999 9 */10 using namespace std;11 12 bool Increment(char * number)13 {14 bool isOverflow = false;15 int nTakeOver = 0;16 int nLength = st... 阅读全文
posted @ 2014-02-23 00:32 CrazyCode. 阅读(295) 评论(0) 推荐(0)