链表反转的递归和非递归算法

注：链表没有伪头部，第一个元素是数据元素

节点定义如下：

struct node
{
int data;
node *next;
};

 

非递归算法：

node * Reverse(node*head)
{
    if(head==NULL)return NULL;
    node*pre=head;
    node*p=pre->next;
    node *q=NULL;
    while(p!=NULL)
    {
        q=p->next;
        p->next=pre;
        if(pre==head)//反转后防止出现环
            pre->next=NULL;
        pre=p;
        p=q;
    }
    return pre;
}

 

递归算法:

?

1 2 3 4 5 6

node * Reverse(node *List,node*pre=NULL){     if(List==NULL) return List;     node *next = List->next;     List->next=pre;     return next==NULL?List:Reverse(next,List); }