将带有头结点的链表逆向输出,但是不改变其原来的结构,则可以联想到递归调用输出
//从尾部到头输入单链表的L中的每个结点用递归可以实现
void R_Print(LinkList L)
{
//从尾部到头输入单链表的L中的每个结点用递归可以实现
if(L->next !=NULL)
{
R_Print(L->next);
}
print(L->data);
}
将带有头结点的链表逆向输出,但是不改变其原来的结构,则可以联想到递归调用输出
//从尾部到头输入单链表的L中的每个结点用递归可以实现
void R_Print(LinkList L)
{
//从尾部到头输入单链表的L中的每个结点用递归可以实现
if(L->next !=NULL)
{
R_Print(L->next);
}
print(L->data);
}