using System;

​

//node structure

class Node {

  public int data;

  public Node next;

};

​

class LinkedList {

  public Node head;

  //constructor to create an empty LinkedList

  public LinkedList(){

    head = null;

  } 

​

  //display the content of the list

  public void PrintList() {

    Node temp = new Node();

    temp = this.head;

    if(temp != null) {

      Console.Write("The list contains: ");

      while(temp != null) {

        Console.Write(temp.data + " ");

        temp = temp.next;

      }

      Console.WriteLine();

    } else {

      Console.WriteLine("The list is empty.");

    }

  }     

};

​

// test the code 

class Implementation { 

  static void Main(string[] args) {

    //create an empty LinkedList

    LinkedList MyList = new LinkedList();

​

    //Add first node.

    Node first = new Node();

    first.data = 10;

    first.next = null; 

    //linking with head node

    MyList.head = first;

​

    //Add second node.

    Node second = new Node();

    second.data = 20;

    second.next = null; 

    //linking with first node

    first.next = second;

​

    //Add third node.

    Node third = new Node();

    third.data = 30;

    third.next = null; 

    //linking with second node

    second.next = third;

​

    //print the content of list

    MyList.PrintList();     

  }

}