这个标题有点大，我并没有看过GCC的源码，所以也不知道很准确的GCC对乘法的优化。但是我做了几个测试，发现GCC的强大之处，与君共享。 突然想到做这个测试，是因为前段时间有个面试，出了一个很基础的问题&…

题目来源：PAT (Advanced Level) Practice Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z 167334, we have A 167 and B 334. It is interesting to see …

使用链表来实现单元多项式的加法、减法、乘法。一个单元多项式的节点结构无非是这样的：系数域、指数域、链域。 如下图： 我们使用链表来模拟单元多项式的常见运算。其中，加法是其它运算的基础，减法：poly1-poly2poly1(…