Advertisement
XXI-NESTOR

Untitled

Mar 20th, 2019
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.74 KB | None | 0 0
  1. public class LinkedL {
  2. private int numberOfElements = 0;
  3. private Element firstObj;
  4.  
  5. LinkedL(Element firstObj){
  6. this.firstObj = firstObj;
  7. }
  8.  
  9. public void addToBeginning(Element obj){
  10. obj.setNextEl(firstObj);
  11. firstObj = obj;
  12. numberOfElements++;
  13. }
  14.  
  15. public void addToEnding(Element obj){
  16. Element obj2 = firstObj;
  17. Element obj1 = obj2;
  18. while (obj1.getNextEl() != null){
  19. obj1 = obj2.getNextEl();
  20. obj2 = obj1;
  21. }
  22. obj1.setNextEl(obj);
  23. numberOfElements++;
  24. }
  25.  
  26. public void addToMiddle(Element obj){
  27. int counter = 1;
  28. Element obj2 = firstObj;
  29. Element obj1 = obj2;
  30. if (numberOfElements > 1) {
  31. while (counter != numberOfElements / 2) {
  32. obj1 = obj2.getNextEl();
  33. obj2 = obj1;
  34. counter++;
  35. }
  36. }
  37. obj.setNextEl(obj1.getNextEl());
  38. obj1.setNextEl(obj);
  39. }
  40.  
  41. public void deleteFirst(){
  42. Element obj;
  43. obj = firstObj.getNextEl();
  44. firstObj = obj;
  45. }
  46.  
  47. public void deleteMiddle(){
  48. Element next = firstObj;
  49. Element previous = next;
  50. int counter = 1;
  51. if (numberOfElements > 1) {
  52. while (counter != numberOfElements / 2) {
  53. previous = next.getNextEl();
  54. next = previous;
  55. counter++;
  56. }
  57. next = previous.getNextEl();
  58. previous.setNextEl(next.getNextEl());
  59. }
  60. }
  61.  
  62. public void deleteLast(){
  63. Element obj2 = firstObj;
  64. Element obj1 = obj2;
  65. Element previous = obj2;
  66. while (obj1.getNextEl() != null){
  67. obj1 = obj2.getNextEl();
  68. previous = obj2;
  69. obj2 = obj1;
  70. }
  71. previous.setNextEl(null);
  72. }
  73.  
  74. public void firstElementChanging(Element obj){
  75. obj.setNextEl(firstObj.getNextEl());
  76. firstObj = obj;
  77. }
  78.  
  79. public void middleElementChanging(Element obj){
  80. Element obj2 = firstObj;
  81. Element obj1 = obj2;
  82. int counter = 1;
  83.  
  84. if (numberOfElements > 1) {
  85. while (counter != numberOfElements / 2) {
  86. obj1 = obj2.getNextEl();
  87. counter++;
  88. obj2 = obj1;
  89. }
  90. obj2 = obj1.getNextEl();
  91. obj.setNextEl(obj2.getNextEl());
  92. obj1.setNextEl(obj);
  93. }
  94. }
  95.  
  96. public void lastElementChanging(Element obj){
  97. Element obj2 = firstObj;
  98. Element obj1 = obj2;
  99. Element previous = obj2;
  100. while (obj1.getNextEl() != null){
  101. previous = obj2;
  102. obj1 = obj2.getNextEl();
  103. obj2 = obj1;
  104. }
  105. previous.setNextEl(null);
  106. }
  107.  
  108. public int sum(){
  109. int result = firstObj.getData();
  110. Element obj2 = firstObj;
  111. Element obj1 = obj2;
  112. while (obj1.getNextEl() != null){
  113. obj1 = obj2.getNextEl();
  114. result = result + obj1.getData();
  115. obj2 = obj1;
  116. }
  117. return result;
  118. }
  119.  
  120. public int index(int data){
  121. Element obj2 = firstObj;
  122. Element obj1 = obj2;
  123. int counter = 0;
  124. while (obj1.getData() != data){
  125. obj1 = obj2.getNextEl();
  126. obj2 = obj1;
  127. counter++;
  128. }
  129. return counter;
  130. }
  131.  
  132. public int getElement(int index){
  133. Element obj2 = firstObj;
  134. Element obj1 = obj2;
  135. int counter = 0;
  136. while (counter != index){
  137. obj1 = obj2.getNextEl();
  138. obj2 = obj1;
  139. counter++;
  140. }
  141. return obj1.getData();
  142. }
  143. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement