Skip to content

Instantly share code, notes, and snippets.

@kevsersrca
Created November 4, 2016 22:50
Show Gist options
  • Save kevsersrca/22aeee1725edc84dd6b62e8f234904fc to your computer and use it in GitHub Desktop.
Save kevsersrca/22aeee1725edc84dd6b62e8f234904fc to your computer and use it in GitHub Desktop.
c# search algorithm
public bool search(T val)
{
DNode<T> iterator = head;
if (head == null)
return false;
else
{
while (iterator != null)
{
if (iterator.Value.CompareTo(val) == 0)
{
if (iterator.Next == null)
{
iterator.Prev.Next = null;
iterator.Next = head;
head.Prev = iterator;
head = iterator;
return true;
}
else if(iterator==head)
{
return true;
}
else
{
iterator.Next.Prev = iterator.Prev;
iterator.Prev.Next = iterator.Next;
iterator.Next = head;
head.Prev = iterator;
head = iterator;
return true;
}
}
iterator = iterator.Next;
}
return false;
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment