Поменять местами слова строки так, чтобы первая буква следующего слова совпадала с последней буквой предыдущего

    static string aggregate(string[] words, int maxLength = 64, string accumulator = "")
    {
      if (words == null || words.Length == 0) throw new ArgumentException();
      if (maxLength == 0) return accumulator;
      if (string.IsNullOrEmpty(accumulator)) accumulator = words.First();
      else
      {
        string next = words.FirstOrDefault(w => w.First() == accumulator.Last());
        if (next == null) return accumulator;
        else accumulator += " " + next;
      }
      return aggregate(words, maxLength - 1, accumulator);
    }
    
    public static void Main()
    {
        string[] ws = new[] { "lolo", "float", "weather", "rote", "toas", "sola", "atw", "olaf",  };
        Console.WriteLine(aggregate(ws));
    }

    public static void Main()
    {
        string s;
        s = Convert.ToString(Console.ReadLine());
        string[] everyword;
        Console.WriteLine("Слова из строки:");
        everyword = s.Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
        foreach (string a in everyword)
        {
            Console.WriteLine(a);
        }
        Console.WriteLine("Цепочка слов:"+aggregate());
        Console.Read();

using System;
using System.Linq;
 
namespace Rextester
{
    public class Program
    {
        public static void Main(string[] args){
           Console.WriteLine("Введите слова через пробел");
           string[] a = Console.ReadLine().Split();
           for(int i = 0; i < a.Length - 1; i++) {
               for(int j = i+1; j < a.Length; j++){
                    if(a[i].Last() == a[j].First()){
                       string tmp = a[j];
                       a[j] = a[i+1];
                       a[i+1] = tmp;
                   }
               }
           }
           Console.WriteLine();
           foreach(string i in a)
              Console.Write(i + " ");
       }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Введите слова через пробел");
            string[] a = Console.ReadLine().Split();
            Console.WriteLine("Слова из строки:");
            for (int k = 0; k < a.Length; k++)
            {
                Console.WriteLine(a[k]);
            }
            for (int i = 0; i < a.Length - 1; i++)
            {
                for (int j = i + 1; j < a.Length; j++)
                {
                    if (a[i].Last() == a[j].First())
                    {
                        string temp = a[j];
                        a[j] = a[i + 1];
                        a[i + 1] = temp;
                    }
                    if (a[i].First() == a[j].Last())
                    {
                        string temp = a[i];
                        a[i] = a[j];
                        a[j] = temp;
                    }
                }
            }
           Console.WriteLine("Цепочка слов:");
           foreach(string i in a)
              Console.Write(i + " ");
           Console.Read();
       }
    }
        }