c语言递归链表逆序,链表逆序的递归实现

链表逆序是个很基础的算法，考察的是指针操作和基本数据结构。常规的写法当然是OK的，不过要是还会写出一个递归的链表逆序算法，那别人肯定要给你点个赞了。

1 问题描述

给定一个链表，请将其逆序。即如果链表原来为1->2->3->4->5->null，逆序后为5->4->3->2->1->null.

2 常规写法(迭代)

迭代算法效率较高，但是代码比递归算法略长。递归算法虽然代码量更少，但是难度也稍大，不细心容易写错。迭代算法的思想就是遍历链表，改变链表节点next指向，遍历完成，链表逆序也就完成了。代码如下：

struct node {

int data;

struct node* next;

};

typedef struct node* pNode;

pNode reverse(pNode head)

{

pNode current = head;

pNode next = NULL, result = NULL;

while (current != NULL) {

next = current->next;

current->next = result;

result = current;

current = next;

}

return result;

}

如果不返回值，可以传递参数改为指针的指针，直接修改链表的头结点值(如果在C&