using System;
using System.Collections.Generic;
using System.Text;
namespace linearLL
{
class LinkList
{
public string Val;
public object NextItem;

[STAThread]
static void Main(string[] args)
{
LinkList obList = new LinkList();
obList.Val = "Head";
LinkList obHead = obList;
LinkList tmphead = obList;
// Add 10 items to the list.
for (int i = 0; i < 5; i++)
{
obList.NextItem = new LinkList();
obList = (LinkList)obList.NextItem;
obList.Val = i.ToString();
}
//obList.Val = null;
//obList.NextItem = null;
// Print the added items.
while (obHead != null)
{
Console.WriteLine("Item: {0}", obHead.Val);
obHead = (LinkList)obHead.NextItem;
}

Console.WriteLine("Reversing Link List");
Console.ReadLine();
Reverse r = new Reverse();
LinkList objrev = obList;
objrev= r.RevLL(tmphead.NextItem);

// Print the reversed items.
while (objrev != null)
{
Console.WriteLine("Item: {0}", objrev.Val);
objrev = (LinkList) objrev.NextItem;
}
Console.ReadLine();
}
}
 
class Reverse
{
LinkList obrev = new LinkList();

public LinkList RevLL(object NewLL)
{
LinkList NewL = (LinkList)NewLL;
if (NewL.NextItem != null)
{
RevLL(NewL.NextItem);
}
Console.WriteLine(NewL.Val.ToString());
obrev.NextItem = new LinkList();
obrev = (LinkList) obrev.NextItem;
obrev.Val = NewL.Val.ToString();
return obrev;
}
 
}
}

if (NewL.NextItem != null)
{
/* assign the return value to something here =*/ RevLL(NewL.NextItem);
}