Xtykutl

I have a program that reads an ASCII text file and counts the number of times each character appears in the file. It then creates an output file with each character and the number of times it appears. An example output is:

H(72) = 1

e(101) = 1

l(108) = 2

o(111) = 1

.(46) = 1 

In my program, I use a sorted dictionary to store the characters. I want to use a Linked List instead to store the values but I am note sure the best way to go about this. My program is below:

using System;

using System.Linq;

using System.Collections.Generic;

using System.Threading.Tasks;

using System.IO;

using System.Text;

using System.Reflection;



//CharacterFrequency class



namespace ASCII

{

    class CharacterFrequency

    {

        private char ch;

        private int frequency;



        public char Char

        {

            get { return ch; }

            set { ch = value; }

        }

        public int Frequency

        {

            get { return frequency; }

            set { frequency = value; }

        }





    }



    class Counter

    {

        public string InputFileName = "example.txt";

        public string OutputFileName = "example.txt";





        //use a sorted dictionary to store values and keys of characters

        public static SortedDictionary<char, ulong> Count(string stringToCount)

        {

            SortedDictionary<char, ulong> characterCount = new SortedDictionary<char, ulong>();



            //loop through the sorted dictionary

            foreach (var character in stringToCount)

            {

                if (!characterCount.ContainsKey(character))

                {

                    characterCount.Add(character, 1);

                }

                else

                {

                    characterCount[character]++;

                }

            }



            return characterCount;

        }



        static void Main(string args)

        {



            CharacterFrequency charfreq = new CharacterFrequency();

            Counter c = new Counter();



            try

            {

                //gets input ASCII file

                Console.WriteLine("Enter the input file path: ");

                c.InputFileName = Console.ReadLine();





                //gets output file path location

                Console.WriteLine("Enter the output file path: ");

                c.OutputFileName = Console.ReadLine();

                StreamWriter streamWriter = new StreamWriter(c.OutputFileName);



                string data = File.ReadAllText(c.InputFileName);

                var count = Counter.Count(data);

                foreach (var character in count)

                {

                    streamWriter.WriteLine(character.Key + "(" + (int)character.Key + ")" + "t" + character.Value);

                }

                streamWriter.Close();

                Console.ReadLine();



            }

            catch (Exception ex)

            {

                Console.WriteLine("Exception occured:" + ex.Message.ToString());

            }

        }

    }

}

I would like to keep the basic functionality the same and mainly just change the sorted dictionary to a linked list. Is there a way to do this? Thanks.

First you'll need to declare a class for your linked list, which has a Successor or Next property, and contains the other values you wish to retain.

public class LinkedListElement

{

    public char Char { get; set; }

    public ulong Count { get; set; }

    public LinkedListElement Next { get; set; }

}

Then you'll need to order your SortedDictionary<char,ulong> by it's Value properties, and select each item out as a LinkedListElement, assigning the Next property of the parent as you go, which you could do like this...

LinkedListElement first = null;

LinkedListElement parent = null;



count.OrderByDescending(x => x.Value).ToList().ForEach(x =>

{

    var element = new LinkedListElement { Char = x.Key, Count = x.Value };

    if (parent == null)

    {

        first = element;

    }

    else

    {

        parent.Next = element;

    }

    parent = element;

});