Deleting a Node by passing data in LInkedList:-
The node can be deleted by passing the data value in a function.Here we have three pointers one to traverse the list other to point current node and third one to point previous of current node.
The node can be deleted by passing the data value in a function.Here we have three pointers one to traverse the list other to point current node and third one to point previous of current node.
//deleting a given key public Node deleteKeyNode(Node head,int key) { //traverse pointer Node temp=head; //previous pointer Node prevtemp=temp; while(temp!=null) { //when key is at head position if(key==head.data) { head=head.next; System.out.println("head is deleted"); return head; } //when key is at any position other than head if(temp.data==key) { prevtemp.next=temp.next; temp.next=null; temp=prevtemp; } prevtemp=temp; temp=temp.next; } return head; }
Comments
Post a Comment