Advertisement
Guest User

Untitled

a guest
Oct 31st, 2014
144
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.87 KB | None | 0 0
  1. public int element;
  2. public Node next;
  3.  
  4. public class Node {
  5. int element;
  6. Node next;
  7. }
  8.  
  9. public class List {
  10. void insert(int e) {
  11. Node nNode = new Node();
  12. Node tNode = head;
  13. nNode.element = e;
  14.  
  15. if (head == null)
  16. head = nNode;
  17.  
  18. else if (head.element > e) {
  19.  
  20. nNode.next = head;
  21. head=nNode;
  22. }
  23. else{
  24. Node pNode = head;
  25.  
  26. while (tNode.next != head && tNode.element <= e) {
  27. pNode = tNode;
  28. tNode = tNode.next;
  29. }
  30.  
  31. pNode.next = nNode;
  32. nNode.next = tNode;
  33. tNode.next=head;
  34.  
  35. }
  36.  
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement