OneCompiler

C#

1745

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;

class Node
{
public char Data;
public Node Next;

public Node(char data)
{
    Data = data;
    Next = null;
}

}

class Program
{
static void Main(string[] args)
{
// Создаем пример односвязного списка: A -> B -> C -> D
Node head = new Node('A');
head.Next = new Node('B');
head.Next.Next = new Node('C');
head.Next.Next.Next = new Node('D');

    Console.WriteLine("Элементы списка задом наперед:");
    PrintReverse(head);
}

static void PrintReverse(Node node)
{
    if (node == null)
    {
        return;
    }

    // Рекурсивно переходим к следующему узлу
    PrintReverse(node.Next);

    // Печатаем данные текущего узла
    Console.Write(node.Data + " ");
}

}