这个可以用栈来实现,遍历单链表,将数值存到栈上,遍历完之后,再输出栈中的数据
能用栈解决,就可以联想到使用递归来解决了,每当访问一个结点,先递归输出他后面的结点,然后再输出本身,这样链表就反向输出了。
//从尾到头输出结点说的值 #include <iostream> #include<stdio.h> #include<string.h> using namespace std; typedef struct LNode { int data; struct LNode *next; } LNode,*LinkList; void R_Print(LinkList L) { if(L->next!=NULL) { R_Print(L->next) ; } printf("%d",L->data); } int main() { return 0; }
时间: 2024-10-21 15:50:04