using System;
using System.Collections.Generic;
 
public class LinkedList  {
 
   public static void Main()  {
 
       // Create a new LinkedListNode of type String and displays its properties
       LinkedListNode<String> lln = new LinkedListNode<String>( "Teahupoo" );
       Console.WriteLine ( "After creating the node ...." );
       DisplayProperties ( lln );
 
      // Create a new LinkedList
       LinkedList<String> ll = new LinkedList<String>();
 
      // Add the "Teahupoo" node and display its properties
       ll.AddLast ( lln );
       Console.WriteLine ( "After adding the node to the empty LinkedList ...." );
       DisplayProperties ( lln );
 
      // Add nodes before and after the "Avatar" node and display the "Avatar" node's properties
       ll.AddFirst ( "Mavericks" );
       ll.AddLast ( "Cocoa Beach" );
       Console.WriteLine ( "After adding Mavericks and Cocoa Beach ...." );
       DisplayProperties ( lln );
 
    }  // Main
 
   public static void DisplayProperties ( LinkedListNode<String> lln )  {
 
          if ( lln.List == null )
                 Console.WriteLine ( "   Node is not linked." );
          else
                 Console.WriteLine ( "   Node belongs to a linked list with {0} elements.", lln.List.Count );
 
         if ( lln.Previous == null )
                 Console.WriteLine ( "   Previous node is null." );
          else
                 Console.WriteLine ( "   Value of previous node: {0}", lln.Previous.Value );
 
         Console.WriteLine ( "   Value of current node:  {0}", lln.Value );
 
         if ( lln.Next == null )
                 Console.WriteLine ( "   Next node is null." );
          else
                 Console.WriteLine ( "   Value of next node:     {0}", lln.Next.Value );
 
         Console.WriteLine ();
 
    }  // DisplayProperties
 
} // Class LinkedList

dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKCnB1YmxpYyBjbGFzcyBMaW5rZWRMaXN0ICB7CgogICBwdWJsaWMgc3RhdGljIHZvaWQgTWFpbigpICB7CgogICAgICAgLy8gQ3JlYXRlIGEgbmV3IExpbmtlZExpc3ROb2RlIG9mIHR5cGUgU3RyaW5nIGFuZCBkaXNwbGF5cyBpdHMgcHJvcGVydGllcwogICAgICAgTGlua2VkTGlzdE5vZGU8U3RyaW5nPiBsbG4gPSBuZXcgTGlua2VkTGlzdE5vZGU8U3RyaW5nPiggIlRlYWh1cG9vIiApOwogICAgICAgQ29uc29sZS5Xcml0ZUxpbmUgKCAiQWZ0ZXIgY3JlYXRpbmcgdGhlIG5vZGUgLi4uLiIgKTsKICAgICAgIERpc3BsYXlQcm9wZXJ0aWVzICggbGxuICk7CgogICAgICAvLyBDcmVhdGUgYSBuZXcgTGlua2VkTGlzdAogICAgICAgTGlua2VkTGlzdDxTdHJpbmc+IGxsID0gbmV3IExpbmtlZExpc3Q8U3RyaW5nPigpOwoKICAgICAgLy8gQWRkIHRoZSAiVGVhaHVwb28iIG5vZGUgYW5kIGRpc3BsYXkgaXRzIHByb3BlcnRpZXMKICAgICAgIGxsLkFkZExhc3QgKCBsbG4gKTsKICAgICAgIENvbnNvbGUuV3JpdGVMaW5lICggIkFmdGVyIGFkZGluZyB0aGUgbm9kZSB0byB0aGUgZW1wdHkgTGlua2VkTGlzdCAuLi4uIiApOwogICAgICAgRGlzcGxheVByb3BlcnRpZXMgKCBsbG4gKTsKCiAgICAgIC8vIEFkZCBub2RlcyBiZWZvcmUgYW5kIGFmdGVyIHRoZSAiQXZhdGFyIiBub2RlIGFuZCBkaXNwbGF5IHRoZSAiQXZhdGFyIiBub2RlJ3MgcHJvcGVydGllcwogICAgICAgbGwuQWRkRmlyc3QgKCAiTWF2ZXJpY2tzIiApOwogICAgICAgbGwuQWRkTGFzdCAoICJDb2NvYSBCZWFjaCIgKTsKICAgICAgIENvbnNvbGUuV3JpdGVMaW5lICggIkFmdGVyIGFkZGluZyBNYXZlcmlja3MgYW5kIENvY29hIEJlYWNoIC4uLi4iICk7CiAgICAgICBEaXNwbGF5UHJvcGVydGllcyAoIGxsbiApOwoKICAgIH0gIC8vIE1haW4KCiAgIHB1YmxpYyBzdGF0aWMgdm9pZCBEaXNwbGF5UHJvcGVydGllcyAoIExpbmtlZExpc3ROb2RlPFN0cmluZz4gbGxuICkgIHsKCiAgICAgICAgICBpZiAoIGxsbi5MaXN0ID09IG51bGwgKQogICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lICggIiAgIE5vZGUgaXMgbm90IGxpbmtlZC4iICk7CiAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUgKCAiICAgTm9kZSBiZWxvbmdzIHRvIGEgbGlua2VkIGxpc3Qgd2l0aCB7MH0gZWxlbWVudHMuIiwgbGxuLkxpc3QuQ291bnQgKTsKCiAgICAgICAgIGlmICggbGxuLlByZXZpb3VzID09IG51bGwgKQogICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lICggIiAgIFByZXZpb3VzIG5vZGUgaXMgbnVsbC4iICk7CiAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUgKCAiICAgVmFsdWUgb2YgcHJldmlvdXMgbm9kZTogezB9IiwgbGxuLlByZXZpb3VzLlZhbHVlICk7CgogICAgICAgICBDb25zb2xlLldyaXRlTGluZSAoICIgICBWYWx1ZSBvZiBjdXJyZW50IG5vZGU6ICB7MH0iLCBsbG4uVmFsdWUgKTsKCiAgICAgICAgIGlmICggbGxuLk5leHQgPT0gbnVsbCApCiAgICAgICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUgKCAiICAgTmV4dCBub2RlIGlzIG51bGwuIiApOwogICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lICggIiAgIFZhbHVlIG9mIG5leHQgbm9kZTogICAgIHswfSIsIGxsbi5OZXh0LlZhbHVlICk7CgogICAgICAgICBDb25zb2xlLldyaXRlTGluZSAoKTsKCiAgICB9ICAvLyBEaXNwbGF5UHJvcGVydGllcwoKfSAvLyBDbGFzcyBMaW5rZWRMaXN0