双向链表逆序


http://www.cnblogs.com/scud001/p/4423324.html  双向链表逆序C++

http://www.cnblogs.com/flypie/p/5015711.html       增删查改排序c++

http://blog.csdn.net/jiaomingliang/article/details/40677939   Java链表实现和逆序

单链表逆序：http://www.cnblogs.com/scud001/p/4423324.html

（C++关键代码）

while (head != NULL) {

        //在头节点改变之前，先获取下一个节点的指针
        next = head->Next;

        //头节点的下一个节点要改成它的上一个节点，是一个逆转的过程
        head->Next = prev;

        //上一个节点前移指向头节点
        prev = head;

        //头节点前移指向下一个节点
        head = next;

    }