摘要：记录一些库函数的实现，主要考查代码风格、程序的健壮性、通用性。例子都是用C++语言实现。请编写一个 函数，该函数将给定的一个数字字符串转换成整数代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1#include<iostream>2#... 阅读全文

摘要：题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 　　比如将二元查找树 10 / \ 6 14 / \ /　 \ 　4 8 12 　 16转换成双向链表4=6=8=10=12=14=16。　　分析：本题是微软的面试题。很多与树相关的题目都是用递归的思路来解决，本题也不例外。下面我们用两种不同的递归思路来分析。　　思路一：当我们到达某一... 阅读全文

摘要：链表反转单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：代码 Code ... 阅读全文

摘要：函数的实现要考虑全面，注重程序的代码风格，提高程序的健壮性。strcpy函数的实现：将源字符串的内容拷贝到目的字符串中，后面的'\0'也是要拷贝到目的字符串中的。所以在调用库函数时要注意数组越界的问题。 代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-... 阅读全文

摘要：试题1：[代码]试题2：[代码]试题3：[代码]试题1字符串str1需要11个字节才能存放下（包括末尾的’\0’），而string只有10个字节的空间，strcpy会导致数组越界；对试题2，如果面试者指出字符数组str1不能在数组内结束可以给3分；如果面试者指出strcpy(string, str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性... 阅读全文