单链表的逆序

单链表的逆序的方法:      



Link* reLink(Link *head)  //递归
{

        Link *cur, *tail, *headcur;
        if (head->next == NULL)
        {
            return head;
        }
        cur = head;
        tail = head->next;
        headcur = reLink(tail);
        tail->next = cur;
        cur->next = NULL;
        return headcur;

    }



你可能感兴趣的:(单链表的逆序)