/// <summary>
/// Insert used to add an Item anywhere into the list after any given value
/// </summary>
/// <param name="newItem">New Item being added into the linked list</param>
/// <param name="after">After this value the new Item will be added</param>
public void Insert(T newItem, T after)
{
newNode = new SingularLinkNode <T>(newItem);
current = Find(after);
newNode.SetNext(current.GetNext());
current.SetNext(newNode);
}
/// <summary>
/// Same concept as above Find except that it finds the previous node to the one in Item
/// </summary>
/// <param name="Item">Genreic field used in the search</param>
/// <returns>return node</returns>
private SingularLinkNode <T> FindPrevious(T Item)
{
current = m_header;
do
{
current = current.GetNext();
}while (!(current.GetNext() == m_header) && (!current.GetNext().GetData().Equals(Item)));
return(current);
}
/// <summary>
/// Print all data values in the linked list
/// </summary>
public void PrintList()
{
current = m_header;
do
{
Console.WriteLine(current.GetData());
current = current.GetNext();
}while (!(current == m_header));
}
/// <summary>
/// This method will remove the given Item from the list and ajust all links
/// </summary>
/// <param name="Item">Item to be removed</param>
public void Remove(T Item)
{
SingularLinkNode <T> p = FindPrevious(Item);
if (!(p.GetNext() == m_header))
{
p.SetNext(p.GetNext().GetNext());
}
}
/// <summary>
/// Print all data values in the linked list
/// </summary>
public void PrintList()
{
current = m_header;
while (!(current.GetNext() == null))
{
Console.WriteLine(current.GetNext().GetData());
current = current.GetNext();
}
}
/// <summary>
/// This method is used to find the last value in the doubly linked list
/// </summary>
/// <returns>the found node</returns>
private SingularLinkNode <T> FindLast()
{
current = m_header;
do
{
current = current.GetNext();
}while (!(current.GetNext() == m_header));
return(current);
}
/// <summary>
/// Method used to add node to end of the linked list
/// </summary>
/// <param name="newItem">The Item being added to the end of the linked list</param>
public void AddToEnd(T newItem)
{
current = m_header;
newNode = new SingularLinkNode <T>(newItem);
do
{
current = current.GetNext();
}while (!(current == m_header));
current.SetNext(newNode);
newNode.SetNext(m_header);
}
/// <summary>
/// Method used to add node to end of the linked list
/// </summary>
/// <param name="newItem">The Item being added to the end of the linked list</param>
public void AddToEnd(T newItem)
{
current = m_header;
SingularLinkNode <T> newNode = new SingularLinkNode <T>(newItem);
while (!(current.GetNext() == null))
{
current = current.GetNext();
}
current.SetNext(newNode);
}
/// <summary>
/// This private method is used to run a search through the linked list to find an object specified in Item
/// </summary>
/// <param name="Item">Generic object that is searched for in the Linked list</param>
/// <returns>Generic node used in other methods</returns>
private SingularLinkNode <T> Find(T Item)
{
current = m_header;
while ((!current.GetData().Equals(Item)) && ((!(current.GetNext() == null))))
{
current = current.GetNext();
}
if (!current.GetData().Equals(Item))
{
current = null;
}
return(current);
}
public CircularList(T item)
{
m_header = new SingularLinkNode <T>(item);
current = null;
m_header.SetNext(m_header);
}
public LinkedList(T item)
{
m_header = new SingularLinkNode <T>(item);
current = new SingularLinkNode <T>();
}
/// <summary>
/// Sets the link to a next node
/// </summary>
/// <param name="next">The value of next</param>
public void SetNext(SingularLinkNode <T> next)
{
Next = next;
}
public SingularLinkNode(T Data)
{
this.Data = Data;
Next = null;
}
private SingularLinkNode <T> Next; //This is the link to the next node
/// <summary>
/// Constructers of the nodes
/// </summary>
public SingularLinkNode()
{
Data = default(T);
Next = null;
}