摘要: 问题描述: 输入一个整数数组,实现一个函数来调整该数组中的数字顺序, 是的所有奇数位于数组的前半部分,所有偶数位于后半部分。 思路分析: 使用两个指针,一个指向数组头,一个指向数组尾,相向运动,一个在前面找偶数, 一个在后面找奇数,找到后互换,两个指针相遇则结束。 参考代码: void RecordOddEven(int *pData,int nLength){ if ((pData... 阅读全文
posted @ 2014-12-21 22:05 阿木木在发呆 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 问题描述:给定单相链表的头指针和一个节点指针,定义一个函数在O(1)时间删除该节点。 这个比较简单,做不做解释,直接看参考代码,不过有一点就是要注意,还是要看删除的节点类型,不能保证总是O(1)时间 参考代码: void DeleteNode(ListNode** pHead,ListNode *pTobeDelete){ if ((pHead == NULL) || (*pHead =... 阅读全文
posted @ 2014-12-21 19:48 阿木木在发呆 阅读(107) 评论(0) 推荐(0) 编辑