Advertisement
Guest User

Untitled

a guest
Dec 4th, 2016
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.43 KB | None | 0 0
  1. import unit4.collectionsLib.Node;
  2.  
  3.  
  4. public class main
  5. {
  6.  
  7. /**
  8. * @param args
  9. */
  10. public static Node<Integer> return1 (Node<Integer> list)
  11. {
  12. int num =check(list);
  13. for (int i = 0; i < num; i++)
  14. {
  15. list=delete(list);
  16. }
  17. return list;
  18. }
  19. public static int check (Node<Integer> list)
  20. {
  21. int count=0;
  22. while (list!=null)
  23. {
  24. if (list.getInfo()%2==0)
  25. count++;
  26. list=list.getNext();
  27. }
  28. return count;
  29. }
  30.  
  31. public static Node<Integer> delete (Node<Integer> list)
  32. {
  33. Node<Integer> help=list;
  34. if (list.getInfo()%2==0)
  35. {
  36. list=list.getNext();
  37. help.setNext(null);
  38. return list;
  39. }
  40. else{
  41. help=list;
  42. Node<Integer> help2=list.getNext();
  43. while (help2!=null)
  44. {
  45. if (help2.getInfo()%2==0)
  46. {
  47. help.setNext(help2.getNext());
  48. help2.setNext(null);
  49. return list;
  50. }
  51. help=help.getNext();
  52. help2=help2.getNext();
  53. }
  54. System.out.println("Non");
  55. return list;
  56. }
  57.  
  58. }
  59.  
  60.  
  61. public static void main(String[] args)
  62. {
  63. Node<Integer> list=new Node<Integer> (0);
  64. Node<Integer> help=list;
  65. Node<Integer> help2;
  66. for (int i = 1; i < 5; i++)
  67. {help2=new Node<Integer>(i);
  68. help.setNext(help2);
  69. help=help.getNext();
  70. }
  71.  
  72. System.out.println("Even: "+check(list));
  73. list=return1(list);
  74. help=list;
  75. while (help!=null)
  76. {
  77. System.out.println(help.getInfo());
  78. help=help.getNext();
  79. }
  80.  
  81.  
  82.  
  83. }
  84.  
  85. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement