Csharp Console application To create this chain you will need to develop a gener

Question

Csharp Console application

To create this chain you will need to develop a generic class called Link. This Link class will have three fields o two fields will be of type Link One is called_nextlink . The other is called previousLink o One generic field called_value This field will hold some data that will be passed in This field will be of the type parameter set by the class " One constructor with a single parameter of type generic (the type parameter) o When called it will set the generic field to the value that was sent in on the parameter Three properties o called nextLink returns the next link obiect sets the next link object " o called pre " returns the previous link object sets the next link object o Called data Will return (no set) the value field Is a generic type " two methods o remove will remove the link (the link that is running the remove function) " the link running the remove function will make sure to link the object before and after it properly o nsertAfter (link pew9biect) wi insert the link object provided in the parameter, after the object running the method - the parameter object will have its next and previous link set properly o for both of these methods: the link that is before and after the current link must be updated to reflect their new next and previous links Fill the main function to show how your class can create a chain at least 4 links long, with inserts and removes

Explanation / Answer

Prohram.cs

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

namespace CP220_LINK
{
    class Program
    {
        static void Main(string[] args)
        {
            // Create Link Objects
            Link<int> L0 = new Link<int>(0);
            Link<int> L1 = new Link<int>(1);
            Link<int> L2 = new Link<int>(2);
            Link<int> L3 = new Link<int>(3);
            Link<int> L4 = new Link<int>(4);
            Link<int> L5 = new Link<int>(5);

            // Create Link Chain
            L0.insertAfter(L1);
            L1.insertAfter(L2);
            L2.insertAfter(L3);
            L3.insertAfter(L4);
            L4.insertAfter(L5);

            //Creating Chain Data Output (Shows Chain Length)
            Console.WriteLine("======= LINK CHAIN =======");
            Console.WriteLine();
            Console.WriteLine("LINK 0 PREVIOUS LINK: " + chkNull(L0, 0));
            Console.WriteLine("LINK 0 DATA: " + L0.data);
            Console.WriteLine("LINK 0 NEXTLINK: " + chkNull(L0, 1));
            Console.WriteLine();
            Console.WriteLine("LINK 1 PREVIOUS LINK: " + chkNull(L1, 0));
            Console.WriteLine("LINK 1 DATA: " + L1.data);
            Console.WriteLine("LINK 1 NEXTLINK: " + chkNull(L1, 1));
            Console.WriteLine();
            Console.WriteLine("LINK 2 PREVIOUS LINK: " + chkNull(L2, 0));
            Console.WriteLine("LINK 2 DATA: " + L2.data);
            Console.WriteLine("LINK 2 NEXTLINK: " + chkNull(L2, 1));
            Console.WriteLine();
            Console.WriteLine("LINK 3 PREVIOUS LINK: " + chkNull(L3, 0));
            Console.WriteLine("LINK 3 DATA: " + L3.data);
            Console.WriteLine("LINK 3 NEXTLINK: " + chkNull(L3, 1));  
            Console.WriteLine();
            Console.WriteLine("LINK 4 PREVIOUS LINK: " + chkNull(L4, 0));
            Console.WriteLine("LINK 4 DATA: " + L4.data);
            Console.WriteLine("LINK 4 NEXTLINK: " + chkNull(L4, 1));
            Console.WriteLine();
            Console.WriteLine("LINK 5 PREVIOUS LINK: " + chkNull(L5, 0));
            Console.WriteLine("LINK 5 DATA: " + L5.data);
            Console.WriteLine("LINK 5 NEXTLINK: " + chkNull(L5, 1));
            Console.WriteLine();

            //Removes L2 from chain setting it's next and previous links to NULL
            L2.remove();

            Console.WriteLine("======= LINK CHAIN AFTER L2's Removal =======");
            Console.WriteLine();
            Console.WriteLine("LINK 0 PREVIOUS LINK: " + chkNull(L0, 0));
            Console.WriteLine("LINK 0 DATA: " + L0.data);
            Console.WriteLine("LINK 0 NEXTLINK: " + chkNull(L0, 1));
            Console.WriteLine();
            Console.WriteLine("LINK 1 PREVIOUS LINK: " + chkNull(L1, 0));
            Console.WriteLine("LINK 1 DATA: " + L1.data);
            Console.WriteLine("LINK 1 NEXTLINK: " + chkNull(L1, 1));
            Console.WriteLine();
            Console.WriteLine("LINK 2 PREVIOUS LINK: " + chkNull(L2, 0));
            Console.WriteLine("LINK 2 DATA: " + L2.data);
            Console.WriteLine("LINK 2 NEXTLINK: " + chkNull(L2, 1));
            Console.WriteLine();
            Console.WriteLine("LINK 3 PREVIOUS LINK: " + chkNull(L3, 0));
            Console.WriteLine("LINK 3 DATA: " + L3.data);
            Console.WriteLine("LINK 3 NEXTLINK: " + chkNull(L3, 1));
            Console.WriteLine();
            Console.WriteLine("LINK 4 PREVIOUS LINK: " + chkNull(L4, 0));
            Console.WriteLine("LINK 4 DATA: " + L4.data);
            Console.WriteLine("LINK 4 NEXTLINK: " + chkNull(L4, 1));
            Console.WriteLine();
            Console.WriteLine("LINK 5 PREVIOUS LINK: " + chkNull(L5, 0));
            Console.WriteLine("LINK 5 DATA: " + L5.data);
            Console.WriteLine("LINK 5 NEXTLINK: " + chkNull(L5, 1));

            Console.ReadKey();
        }

       // Check If Null Functtion (STATIC)
       // Recieves Link Object and Selector Variable
       // If object.nextLink is null then return null
       // You cannot return the object.<previousLink|nextLink>.data if
       // object.<previouslink|nextLink> is null
       public static string chkNull(Link<int> input, int NP)
        {
            if(input.nextLink == null && NP == 1)
            {
                return "NULL";
            }
            else if(input.previousLink == null && NP == 0)
            {
                return "NULL";
            }
            else if(input.nextLink != null && NP == 1)
            {
                return Convert.ToString(input.nextLink.data);
            }
            else if (input.previousLink != null && NP == 0)
            {
                return Convert.ToString(input.previousLink.data);
            }
            else
            {
                return "UNKNOWN DATA";
            }
        }

        public class Link<T>
        {
            //Fields
            private Link<T> _nextLink;
            private Link<T> _previousLink;
            private T _value;

            //Constructor
            public Link(T parm)
            {
                _value = parm;
            }

            //Properties
            public Link<T> nextLink
            {
                get
                {
                    if (_nextLink == null)
                    {
                        return null;
                    }
                    else
                    {
                        return _nextLink;
                    }
                }
                set
                {
                    _nextLink = value;
                }
            }
            public Link<T> previousLink
            {
                get
                {
                    if (_previousLink == null)
                    {
                        return null;
                    }
                    else
                    {
                        return _previousLink;
                    }
                }
                set
                {
                    _previousLink = value;
                }
            }
            public T data
            {
                get
                {
                    return _value;
                }
            }

            //Methods
            public void remove()
            {
                if (_nextLink == null)
                {
                    _previousLink._nextLink = null;
                }
                else if (_previousLink == null)
                {
                    _nextLink._previousLink = null;
                }
                else
                {
                    _nextLink._previousLink = _previousLink;
                    _previousLink._nextLink = _nextLink;
                    this._nextLink = null;
                    this.previousLink = null;
                }
            }
            public void insertAfter(Link<T> newObject)
            {
                _nextLink = newObject;
                newObject._previousLink = this;
            }
        }
    }
}

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.