链表的基本操作--逆序

一个基本的逆序代码

/**
 * @funcion:将链表逆序
 * @return :返回新链表的头结点
 */ 
Node *inverteSequence(Node *head){
    Node *newHead=NULL;
    Node *p=NULL;
    while(head){
        p=head;
        head=head->next;
        p->next=NULL;

        if(newHead==NULL){
            newHead=p;
        }else{
            p->next=newHead;
            newHead=p;
        }
    }
    return newHead;
}