Advertisement
Guest User

Untitled

a guest
Feb 21st, 2019
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.79 KB | None | 0 0
  1. import java.util.Scanner;
  2. public class SumNumbersSingleLinkedList {
  3. public static class SLLNode<Integer> {
  4. protected int element;
  5. protected SLLNode<Integer> succ;
  6. public SLLNode (int elem, SLLNode<Integer> succ) {
  7. this.element = elem;
  8. this.succ = succ;
  9. }
  10. public void insertAfter(int o, SLLNode<Integer> node){
  11. if (node != null){
  12. SLLNode<Integer> ins = new SLLNode<Integer>(o, node.succ);
  13. node.succ = ins;
  14. }
  15. }
  16. public int getElement()
  17. {
  18. return element;
  19. }
  20. }
  21. public static class SLL<Integer>{
  22. private SLLNode<Integer> first;
  23. public SLL (){
  24. this.first = null;
  25.  
  26. }
  27. public void insertFirst(int o){
  28. SLLNode<Integer> ins = new SLLNode<Integer>(o, first);
  29. first = ins;
  30. }
  31. public SLLNode<Integer> getFirst()
  32. {
  33. return this.first;
  34. }
  35. }
  36.  
  37. public static void main(String[] args) {
  38. Scanner Scanner=new Scanner(System.in);
  39. int N,i,j;
  40. SLL<Integer> nova = new SLL();
  41. SLLNode<Integer> temp= new SLLNode(0,nova.getFirst());
  42. SLLNode<Integer> temp1= new SLLNode(0,nova.getFirst());
  43. N=Scanner.nextInt();
  44. for(i=0;i<N;i++){
  45. j=Scanner.nextInt();
  46. if(i==0)
  47. {
  48. nova.insertFirst(j);
  49. temp = nova.getFirst();
  50.  
  51. }
  52. else
  53. {
  54. temp1.insertAfter(j, temp);
  55. temp=temp.succ;
  56. // temp.succ.succ = null;
  57. }
  58.  
  59. }
  60. int suma=0;
  61. temp.succ=nova.getFirst();
  62. //System.out.print(temp.succ.getElement());
  63. for(i =0;i<N;i++)
  64. {
  65. suma+=temp.succ.getElement();
  66. if(temp.succ!=null)
  67. temp= temp.succ;
  68.  
  69. }
  70. System.out.print(suma);
  71. }
  72. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement