单链表逆序算法

单链表逆序-----非递归

node * reverse(node *head)

{

node * cur,pnext,temp;

cur=head;

pnext=head-next;

while(cur != NULL  )

{

temp=pnext->next;             //保存pnext后面一个节点到temp

pnext->next=cur;                  //将pnext节点提到cur前面，这一步即实现了逆序

cur=pnext;                           //将cur节点指向逆序后的最前面节点

pnext=temp;                       //将pnext指向保存到temp中的节点，以便下次逆序

}

            head->next=NULL;                       ;逆序完成后完成首尾指针指向

            head=cur;

            return head;

}

单链表排序----递归算法

node *reverse(node * head)

{

       node *tail, newhead;

       if(head == NULL ||  head->next  == NULL)

           return head;

       tail=head->next;

      newhead=reverse(head->next);

      tail->next=head;                  //这一步实现逆序

     //逆序后设置尾指针指向

     head->next=NULL;

     return newhead;

}

最后

以上就是笑点低缘分最近收集整理的关于单链表逆序算法的全部内容，更多相关单链表逆序算法内容请搜索靠谱客的其他文章。