public void Delete(string value)
{
NODE current = Head;
NODE tempPrevious = null;
if (IsEmpty() == true)
{
Console.WriteLine("LINKEDLIST IS EMPTY");
}
else
{
if (Head.data == value)
{
Head = Head.next;
}
else
{
while (current != null)
{
if (current.data == value)
{
tempPrevious.next = current.next;
current = null;
}
else
{
tempPrevious = current;
current = current.next;
}
}
}
}
}
public int Length()
{
int i = 0;
NODE current = Head;
while (current != null)
{
current = current.next;
i++;
}
return(i);
}
public void deleteAll()
{
NODE current = Head;
NODE tempPrevious = null;
while (current != null)
{
tempPrevious = current.next;
current = null;
}
Head = null;
}
public void Insert(string value)
{
NODE newNode = new NODE(value);
if (Head == null)
{
Head = newNode;
}
else
{
NODE current = Head;
while (current.next != null)
{
current = current.next;
}
current.next = newNode;
}
}
public string Get(int index)
{
NODE current = Head;
int count = 0;
while (current != null)
{
if (count == index)
{
return(current.data);
}
count++;
current = current.next;
}
return(null);
}
public string Search(string value)
{
NODE temp = Head; //Temporary node to traverse
bool state = false;
while (temp != null)
{
if (temp.data == value)
{
state = true;
return(temp.data);
}
else
{
temp = temp.next;
}
}
if (state == false)
{
// Console.WriteLine("Value Not Found");
}
return("-999");
}
public LinkedList_()
{
Head = null;
}
public NODE(string item)
{
this.data = item;
this.next = null;
}