using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp1
{
class Program
{
public class Node
{
public string data = "";
public Node next = null;
public Node(string item)
{
data = item;
}
}

    static Node head = new Node("");
    static Node prev = head;

    static void Main(string[] args)
    {
        String[] words2 = {"The", "QUICK", "BROWN", "FOX", "jumps",
                     "over", "the", "lazy", "dog" };
        for (int i = 0; i < words2.Length; i++)
        {
            addItem(words2[i]);
        }
        printLinkedList(head);
        Console.ReadLine();

    }

    public static void addItem(string item)
    {
        Node current = head.next;
        Node prev = head;
        Node newNode = new Node(item);

        while (true)
        {
            if (current == null)
            {
                current = newNode;
                prev.next = current;
                break;
            }
            else if (current.next != null && current.data[0] > item[0])
            {
                prev.next = newNode;
                newNode.next = current;
                break;
            }
            else
            {
                prev = current;
                current = current.next;

            }
        }

    }

    public static void removeItem(string item)
    {

    }

    public static void printLinkedList(Node list)
    {
        Node current = list;
        while (current.next != null)
        {
            current = current.next;
            Console.WriteLine(current.data + " ");
        }
    }
}

}