实现功能：原链表： head-0-1-2-3-4-NULL反转后： head-4-3-2-1-0-NULL 1.迭代法1 .得到链表后，首先定义两个指针。 current指头部节点； prev指向NULL。
2 .执行操作：
临时指针next存储当前节点指向的下一个节点的地址。
结构节点* next=current-next； 将prev值指定给当前节点的下一个地址值。 头部节点指向NULL，其他节点指向上一个节点。
current-next=prev； 将当前节点地址传递给prev。
prev=current； next值指定给当前，并且当前指针移动到下一个节点。
current=next；
3 .重复上一个操作，如果当前节点指向上一个节点，则当前指针和prev指针将继续向后移动并重复。
prev指向最后一个节点，直到当前指针移动到NULL，完成链表反转，并将prev移回链表开头的头。
代码：
结构节点* reverse1(结构节点*头) {结构节点* prev=null； 结构节点*当前=head； while(current ) {结构节点* next=current-next； current-next=prev； prev=current； current=next； }return prev； } 2.递归方法在传递第一个节点的值后，继续调用自己，堆栈下一个函数，传递的值依次为下一个节点的地址。 如果顶级函数参数指向NULL，则递归终止，依次释放函数并执行以下代码：
此时，顶部的函数已经释放，返回的指针将位于链表的开头，并声明head保存。 以下函数的指针指向节点，下一个节点的next指向自身，当前next指向空，直到第一个函数结束，实现链表的反转：
代码：
结构节点* reverse2(结构节点* p ) if(p-next==null )//递归终止返回p； }结构节点*头=reverse2(p-next )； //保存链接列表头中的值p-next-next=p的p-next=NULL； 返回头； )运行程序)用上述两种方法反转链表两次(includestdio.h ) includestdlib.h/*定义结构)/structnode ) intdata； 结构节点*下一步； (； /*头部插入法创建链表*/struct node * insert (struct node * head，int data ) {struct node *new=head； new=(结构节点* ) malloc ) sizeof (结构节点)； 新数据=数据； if(head==null ) ) { head=new； }else{ new-next=head； head=new； }返回头； }/*链表*/voidprintlink (结构节点*头) (printf ) '头- ' )； wile (头！=null(printf('%d-'，头数据)； head=head-next； } printf (空)； putchar((n ) )； }/*迭代法反转*/struct node * reverse1(struct node * head ) {struct node* prev=NULL； 结构节点*当前=head； while(current ) {结构节点* next=current-next； current-next=prev； prev=current； current=next； }return prev； }/*递归法反转*/struct node * reverse2(struct node * p ) if(p-next==null ) {return p； }结构节点*头=reverse2(p-next )； 下一步=上一步； p-next=空值； 返回头； (}int main ) ) {int n=5； 结构节点*头=空； printf(link:(n )； //擅自将链表while(n---- ) head=insert ) head，n )； }打印链接(头)； 打印(reverse 1: (n ) )； //迭代法head=reverse1(head )； 打印链接(头)； printf(reverse2:(n )； //递归法反转head=reverse2(head )； 打印链接(头)； 返回0； }执行结果：