aoeaoao的博客

三道有趣的算法题 1.不用加减乘除做加法 2.数组中出现次数超过一半的数字 3.求1~100的和（不能用循环，不能用if,不能用公式）

题目描述： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 反转链表分为两种链表 1.有头节点 方法 1.1 头插法： 遍历整个链表，依次对所有节点进行头插，直到遍历完整个链表 1.2 迭代法：定义三个指针，遍历链表，并在访问各节点时修改 next 引用 2.没有头节点 而此题正属于没有头节点的题 方法 1.1 迭代法：定义三个指针，一个pre,一个p(指向当前节点),一个next（指向下一个节点），遍历链表，并依次修改next（这个只要把图画出来，就会很容易写出迭代的过程） 1

题目描述： 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 题解： #include<stdio.h> #include<assert.h> #include<malloc.h> typedef struct Stack{ int * base; int length; int