Advertisement
Guest User

Untitled

a guest
Feb 7th, 2016
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.56 KB | None | 0 0
  1. // LL
  2. public void print() {
  3. Node<T> tmp = head;
  4.  
  5. while (tmp != null) {
  6. sop(tmp.data);
  7. tmp = tmp.next;
  8. }
  9. }
  10.  
  11. // AL
  12. public void print() {
  13. for (int i = 0; i < size; i++) {
  14. sop(nodes[i]);
  15. }
  16. }
  17.  
  18. //LL
  19. public void removeEquals(T x) {
  20. Node<T> tmp = head;
  21.  
  22. while (tmp != null) {
  23. if (tmp.data.equals(x)) {
  24. Node<T> prev = head;
  25.  
  26. while (prev.next != tmp) {
  27. prev = prev.next;
  28. }
  29.  
  30. prev.next = tmp.next;
  31. }
  32. tmp = tmp.next;
  33. }
  34. }
  35.  
  36. //LL
  37. public void removeEquals2(T x) {
  38. Node<T> tmp = head;
  39. Node<T> prev = null;
  40.  
  41. while (tmp != null) {
  42. if (tmp.data.equals(x)) {
  43. prev.next = tmp.next;
  44. }
  45. prev = tmp;
  46. tmp = tmp.next;
  47. }
  48. }
  49.  
  50.  
  51. // LL
  52. public T MFE() {
  53. int mfc = 0;
  54. T mfe = null;
  55.  
  56. Node<T> tmp1 = head;
  57. while (tmp1 != null) {
  58. int c = 1;
  59. Node<T> tmp2 = tmp1.next;
  60. while (tmp2 != null) {
  61. if (tmp1.data.equals(tmp2.data)) {
  62. c++;
  63. }
  64. tmp2 = tmp2.next;
  65. }
  66.  
  67. if (c > mfc) {
  68. mfe = tmp1.data;
  69. mfc = c;
  70. }
  71. tmp1 = tmp1.next;
  72. }
  73.  
  74. return mfe;
  75. }
  76.  
  77. // LL
  78. public void removeDuplicate() {
  79. Node<T> tmp1 = head;
  80.  
  81. while (tmp1 != null) {
  82. Node<T> tmp2 = tmp1.next;
  83. Node<T> prev = tmp1;
  84. while (tmp2 != null) {
  85. if (tmp1.data.equals(tmp2.data)) {
  86. prev.next = tmp2.next;
  87. }
  88. prev = tmp2
  89. tmp2 = tmp2.next;
  90. }
  91. tmp1 = tmp1.next;
  92. }
  93. }
  94.  
  95. // LL
  96. public void reverse() {
  97. Node<T> tmp = head;
  98. Node<T> newHead = null;
  99.  
  100. while (tmp != null) {
  101. Node<T> next = tmp.next;
  102. tmp.next = newHead;
  103. newHead = tmp;
  104. tmp = next;
  105. }
  106.  
  107. head = newHead;
  108. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement