指尖的舞客

摘要： 据说在求职面试中，经常会出反转链表难题，意思就是将 a->b->c->d->e 这样单向链表转成 e->d->c->b->a 。仔细想来这也不是非常难以解决的问题！常见的两种思路是：1.设置一个辅助指针(auxiliary pointer)；2.利用递归(recursion)。在经历了无数打击之后，还是觉得先从算法，从编码开始，从而提高自己编码水平！下面是我对两种思路的程序实现，写在此，仅以此为起点，踏上程序实践的路途。 1 /* 2 * reverse single direct linklist 3 */ 4 #include <std 阅读全文