笔试题（单向链表）

单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的：

1->2->3->4->5

通过反转后成为5->4->3->2->1。

最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然

后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：

    struct linka {

    int data;

    linka* next;

    };

    void reverse(linka*& head) {

    if(head ==NULL)

                      return;

    linka *pre, *cur, *ne;

    pre=head;

    cur=head->next;

    while(cur)

    {

       ne = cur->next;

       cur->next = pre;

       pre = cur;

       cur = ne;

    }

    head->next = NULL;

    head = pre;

    }