alvy10

delete

Apr 19th, 2019
125
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.83 KB | None | 0 0
  1. Node *deleteNode(int item, Node *head)
  2. {
  3. Node *currentNode = head;
  4. while(currentNode!=NULL){
  5. if(currentNode->data==item){
  6. if(currentNode==head){
  7. head = currentNode->next;
  8. head->prev=NULL;
  9. delete(currentNode);
  10. return head;
  11. }
  12. else if(currentNode->next==NULL){
  13. currentNode->prev->next=NULL;
  14. delete(currentNode);
  15. return head;
  16. }
  17.  
  18. currentNode->prev->next = currentNode->next;
  19. currentNode->next->prev = currentNode->prev;
  20. delete(currentNode);
  21. return head;
  22. }
  23. currentNode=currentNode->next;
  24. }
  25. if(currentNode==NULL)
  26. cout<<"Data not found in the list\n";
  27.  
  28. return head;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment