将一个带有头结点的单链表反向输出
思想:每当访问一个结点时,先递归输出它后面的结点
void ReverseList(LinkList &L){
if(L->next!=NULL){
ReverseList(L->next);
}
printf("%d ",L->data);
}
函数调用为:ReverseList(L->next);不能从头结点开始,不然也会输出头结点的的值
将一个带有头结点的单链表反向输出
思想:每当访问一个结点时,先递归输出它后面的结点
void ReverseList(LinkList &L){
if(L->next!=NULL){
ReverseList(L->next);
}
printf("%d ",L->data);
}
函数调用为:ReverseList(L->next);不能从头结点开始,不然也会输出头结点的的值