读书人

今天面试题解决办法

发布时间: 2012-05-24 11:55:41 作者: rapoo

今天面试题
1 如何查找内存泄露
2 如何查找段访问错误
3 有一个链表 节点 为 一个 int 还有一个 指向下一个节点的指针 B 为一个链表中的 一个节点 如何讲一个新的节点插入到 B节点的前面


[解决办法]
蛋疼的面试题。
第一:我一般先严查自己定义的数组,动态内存等等有没有写错了什么的。然后就是调试了。
第二:不是太懂了。
第三:我觉得我不会去真的在结点B前插入。我会把这个节点的内容复制到B里面,然后依次把在B的后面插入节点保存原来B的信息。
[解决办法]
我曾经也面过第三题,但是面试我的人想我强调了,不知道单链表的头,后来我想了一会,用下面的方法解决的:
将要插入的节点插入到B的后面,这是好解决的,然后将B和后面节点的内容交换,问题就解决了。
其实并不是真的插到B的前面,只是巧妙的互换了内容,时间复杂度是O(1)。

读书人网 >C++

热点推荐