Advertisement
Guest User

Untitled

a guest
Apr 21st, 2019
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.61 KB | None | 0 0
  1. function Node(data) {
  2. this.data = data;
  3. this.next = null;
  4. }
  5. function sortedInsert(head, data) {
  6. let currentNode = head;
  7. let prevNode = head;
  8. const target = new Node(data);
  9.  
  10. // insert in begining;
  11. if(!head || target.data < head.data){
  12. target.next = head;
  13. return target;
  14. }
  15.  
  16. // insert in middle
  17. while(currentNode !== null){
  18. if(currentNode.data > target.data){
  19. prevNode.next = target;
  20. target.next = currentNode;
  21. return head;
  22. }
  23. prevNode = currentNode;
  24. currentNode = currentNode.next;
  25. }
  26.  
  27. // insert in end;
  28. prevNode.next = target;
  29. return head;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement