设L为带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值,后面跳过头结点的意义是什么,只有上面的函数,不也可以实现反向输出吗?

void R_Print(Linklist L){
if(L->next!=null ){
R_Print(L->next);
}
if(L!=NULL)
{ print(L->data); }
}
void R_Ignore_Head(LinkList){
if(L!=NULL)
R_Print(L->next);
}

反向输出的话就得先获取最后一个节点的值,如果不跳的话,只运行上面这个函数,不能实现反向输出,
下面的函数的意义就是找到最后一个节点

有帮助的话望采纳!谢谢

头结点只是指向,不是链表实际内容,不用输出

带头结点的单链表,头结点放在第一个元素结点之前,其数据域一般无意义(当然有些情况下也可存放链表的长度、用做监视哨等等),所以显示时跳过头结点。