public LinkedListNode DeleteNode(LinkedListNode node, int value)
{
if (node == null)
{
return(node);
}
if (node.getData() == value)
{
node = node.getNext();
}
LinkedListNode current;
LinkedListNode prev = new LinkedListNode();
current = node;
while (current != null)
{
if (current.getData() == value)
{
prev.setNext(current.getNext());
}
else
{
prev = current;
}
current = current.getNext();
}
prev.setNext(null);
return(prev);
}
/// <summary>
///
/// </summary>
/// <param name="args"></param>
public static void Main(string[] args)
{
Console.WriteLine("Hello World!");
LinkedListNode node1 = new LinkedListNode();
LinkedListNode node2 = new LinkedListNode();
LinkedListNode node3 = new LinkedListNode();
node1.setData(20);
node1.setNext(node2);
node2.setData(10);
node2.setNext(node3);
node3.setData(10);
node3.setNext(null);
CenterLinkedList center = new CenterLinkedList();
LinkedListNode n = center.FindCenter(node1);
Console.WriteLine("Center of the list is-: {0}", n.getData());
DeleteItemFromLinkedList d = new DeleteItemFromLinkedList();
LinkedListNode node = d.DeleteNode(node1, 10);
}
/// <summary>
///
/// </summary>
/// <param name="data"></param>
public void DeleteNode(int data)
{
if (head == null)
{
return;
}
LinkedListNode prev;
LinkedListNode ll = new LinkedListNode();
ll = head;
prev = new LinkedListNode();
while (ll != null)
{
prev = ll;
ll = ll.getNext();
if (ll.getData() == data)
{
prev.setNext(ll.getNext());
break;
}
}
}
