将带有头结点的链表逆向输出,但是不改变其原来的结构

将带有头结点的链表逆向输出,但是不改变其原来的结构,则可以联想到递归调用输出


//从尾部到头输入单链表的L中的每个结点用递归可以实现
void R_Print(LinkList L)
{
    //从尾部到头输入单链表的L中的每个结点用递归可以实现
    if(L->next !=NULL)
    {
        R_Print(L->next);
    }
    print(L->data);
}

 

点赞