1. 程式人生 > >2.3從尾到頭輸出單鏈表每個結點的值

2.3從尾到頭輸出單鏈表每個結點的值

這個可以用棧來實現,遍歷單鏈表,將數值存到棧上,遍歷完之後,再輸出棧中的資料

能用棧解決,就可以聯想到使用遞迴來解決了,每當訪問一個結點,先遞迴輸出他後面的結點,然後再輸出本身,這樣連結串列就反向輸出了。

//從尾到頭輸出結點說的值

#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; }