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; } } }