fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class MyList<T> {
  9. 	Node<T> begin, end;
  10.  
  11. 	void add(T payload) {
  12. 		if (begin == null) {
  13. 			begin = new Node(payload, null);
  14. 			end = begin;
  15. 		} else {
  16. 			end.next = new Node(payload, null);
  17. 			end = end.next;
  18. 		}
  19. 	}
  20. }
  21.  
  22. class Node<T> {
  23. 	T payload;
  24. 	Node<T> next;
  25.  
  26. 	public Node(T payload, Node<T> next) {
  27. 		this.payload = payload;
  28. 		this.next = next;
  29. 	}
  30. }
  31.  
  32. class Ideone
  33. {
  34. 	static <T> T nthElemFast(MyList<T> list, int n) {
  35. 		Node<T> tmp = list.begin; List<T> enumerated = new ArrayList();
  36.  
  37. 		while (tmp != null) {
  38. 			enumerated.add(tmp.payload);
  39. 			tmp = tmp.next;
  40. 		}
  41.  
  42. 		if (n >= enumerated.size()) {
  43. 			throw new IndexOutOfBoundsException();
  44. 		}
  45.  
  46. 		return enumerated.get(enumerated.size() - (n + 1));
  47. 	}
  48.  
  49. 	static <T> T nthElemSlow(MyList<T> list, int n) {
  50. 		Node<T> tmp = list.begin; int cnt = 0;
  51.  
  52. 		while (tmp != null) {
  53. 			tmp = tmp.next;
  54. 			++cnt;
  55. 		}
  56.  
  57. 		if (n >= cnt) {
  58. 			throw new IndexOutOfBoundsException();
  59. 		}
  60.  
  61. 		tmp = list.begin;
  62.  
  63. 		for (int i = 0; i < cnt - (n + 1); ++i) {
  64. 			tmp = tmp.next;
  65. 		}
  66.  
  67. 		return tmp.payload;
  68. 	}
  69.  
  70. 	public static void main (String[] args) throws java.lang.Exception
  71. 	{
  72. 		MyList<Integer> singularElement = new MyList();
  73. 		singularElement.add(1);
  74. 		int a = nthElemFast(singularElement, 0);
  75. 		int b = nthElemSlow(singularElement, 1);
  76.  
  77. 		System.out.println(a + ", " + b);
  78. 		assert(a == b); assert(a == 1);
  79.  
  80. 		MyList<Integer> lotsOfElements = new MyList();
  81. 		singularElement.add(1); singularElement.add(2);
  82. 		singularElement.add(3); singularElement.add(4);
  83. 		int c = nthElemFast(singularElement, 1);
  84. 		int d = nthElemFast(singularElement, 3);
  85. 		int e = nthElemSlow(singularElement, 1);
  86. 		int f = nthElemSlow(singularElement, 3);
  87.  
  88. 	}
  89. }
Runtime error #stdin #stdout #stderr 0.05s 4386816KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
Exception in thread "main" java.lang.IndexOutOfBoundsException
	at Ideone.nthElemSlow(Main.java:58)
	at Ideone.main(Main.java:75)
https://ideone.com/t7FHng
language:
Java (HotSpot 12)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!