摘要： 最近有个同学拿了一个程序说让我帮忙给调试一下，我拿到看了一下发现，问题确实很怪异，他在写一个console程序并且希望能有一个简单的菜单，用户输入0-5之间的整数进行选择，输入错误会输出提示信息并要求重新输入，但是如果用户输入是一个字符的话，程序就会陷入死循环，不停地打印提示信息。 问题明确了，答案也就出来了，显然是因为scanf函数或者cin读取输入字符时的问题，我用C写了小程序来演示这个问题，代码如下： #include <stdio.h>int main(){ int number; printf("请输入0-5之间的数字：\n"); for( ; ; ) 阅读全文

摘要： 最近试着做一些笔试面试题，既是为来年找工作做准备，也可以做为数据结构和算法的复习笔记，就陆续发在这里吧，有需要的朋友可以看一下，如果有没考虑周全的地方欢迎指正。 先来一个最常见的题目：反转单链表。假设单链表的数据结构定义如下： typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkedList; 并且这个单链表有一个头指针list指向第一个结点，最后一个结点指向NULL，很容易理解。 最容易想到的第一种方法就是重新建立一个单链表newList，每次将list中的第一个结点放到newList后面。注释比较详细，所以就不具. 阅读全文