逆序的链表

法一：迭代法）

 在遍历链表的时候，把当前节点的next指针改为指向前一个节点。节点没有引用其前一个节点，所以要事先储存其前一个节点。在更改引用的时候还要储存后一个节点，最后返回新的头引用。

法二：创建新链表并在新表头逐个插入原表的数据。

 循环的条件一定只能写p!=NULL，如果写成p-＞next！=NULL会把最后一个链节漏掉。

法三：递归法

就是在该函数里面建立新的＊newhead=该函数，并每次将head换成head-＞next，然后让head-＞next-＞next=head；head-＞next=NULL;最后返回newhead。