
I need some help with this problem. my instructions are "Write a recursive void method to display a single-ended singly linked list backwards. "
i am using custom code for links and a linked list that comes from my textbook. the textbook is "Data Structures and
in my code i made a method called recursiveReverse() which takes two arguments a integer count and an integer sizeOfList is supposed to use a for loop to get the method to where it needs to go on the list using a current and previous link. the current is where the method is at currently and the previous is where the current was before the list iterated. i am having trouble finding a way to get the method to end when the code finally gets to where it needs to be. the code before the first recursion should reach the end of the list and then count should be incremented in the recursion argument. the code presented is still not completely finished but please let me know if i am on the right track and also how i can possibly get this idea to work without any nullpointerexceptions or logical errors.
PLEASE explain this in words and NOT in code.
here is the code i have so far.
LINK CODE
public class link
{
public int dData;
public link next;
public link(int dd)
{
dData = dd;
}
public void displayLink()
{
System.out.print(dData);
}
}
LINKED LIST CODE
public class linkedList
{
private link first;
public linkedList()
{
first = null;
}
public boolean isEmpty()
{
return (first==null);
}
public void insertFirst(int id)
{
link newLink = new link(id);
newLink.next = first;
first = newLink;
}
public void recursiveReverse(int count, int sizeOfList)
{
link current = first;
link previous = first;
for(int i = count; i < sizeOfList; i++)
{
if(current.next == null)
{
return;
}
else
{
previous = current;
current = current.next;
}
}
recursiveReverse(count++, sizeOfList);
if(current != first)
{
current.displayLink();
}
else
{
}
}
}

Trending nowThis is a popular solution!
Step by stepSolved in 2 steps

- I need help coding this in java language.arrow_forwardPlease do not change any of the method signatures in either class. Implement the methods described below. RadixSort.java RadixSort.java contains two different RadixSort implementations each using a different version of Counting Sort that you will implement. As a reminder the pseudocode for CountingSort discussed in class is as follows. countingSort(arr, n, k) 1. let B[1 : n] and C[0 : k] be new arrays 2. for i = 0 to k 3. C[i] = 0 4. for j = 1 to n 5 . C[arr[j]] = C [arr[j]] + 1 6. for i = 1 to k 7. C[i] = C[i] + C[i – 1] 8. for j = n downto 1 9. B[C[arr[j]]] = arr[j] 10 C[arr[j]] = C[arr[j]] – 1 11. return B private static void countingSort2(int[] arr, int k) Now you implement almost the same method, but instead of iterating from the end of arr, you will instead iterate from the beginning. So line 8 becomes for j=1 to n. You should think about why this alternative does not impact the correctness of CountingSort. You don’t need to write this down, just think about it.…arrow_forwardWite in java. Dont plagirize. Add comments. Keep code neat. Need this by today.arrow_forward
- In python two possible ways pleasearrow_forwardIn this project, you will implement a Set class that represents a general collection of values. For this assignment, a set is generally defined as a list of values that are sorted and does not contain any duplicate values. More specifically, a set shall contain no pair of elements e1 and e2 such that e1.equals(e2) and no null elements. (in java)Requirements among all implementations there are some requirements that all implementations must maintain. • Your implementation should always reflect the definition of a set. • For simplicity, your set will be used to store Integer objects. • An ArrayList<Integer> object must be used to represent the set. • All methods that have an object parameter must be able to handle an input of null. • Methods such as Collections. the sort that automatically sorts a list may not be used. Instead, when a successful addition of an element to the Set is done, you can ensure that the elements inside the ArrayList<Integer>…arrow_forwardHello. I need help writing a program. I need to write a program that prompts a cashier to enter the names of customers and the amount each spends and store them in two array lists--ArrayList<String> customers and ArrayList<Double> sales. Then, it has to call a method--public static string nameOfBestCustomer (ArrayList<Double> sales, ArrayList<String> customers)-- that returns the name of the customer with the largest sale, and then prints the result. The program is also supposed to use 0 as a sentinel to signify the end of the inputs. Thank you for your help!arrow_forward
- Write program in javaarrow_forwardA consecutive sequence a list of numbers that are organized in increasing order with the next eleme. one bigger than the current. Write a non-recursive method "lengthConsec", which takes an IntNode myList as the parameter and returns the length of the consecutive sequence in myList. To simplify the implementation, you can assume that there is no more than one consecutive sequence in the list. For example, in the following linked list, the consecutive sequence begins at node "5" and ends at node "7", so lengthConsec (myList) should return 3 in this case. myList 8 13 4 public class IntNode { 12 private int m_data; private IntNode m_link; Consecutive sequence 6 7 28arrow_forwardWrite the following method that returns the sum of all numbersin an ArrayList:public static double sum(ArrayList<Double> list)Write a test program that prompts the user to enter five numbers, stores them inan array list, and displays their sum.arrow_forward
- Write a static recursive method in Java called mRecursion that displays all of the permutations of the charactersin a string passed to the method as its argument. For example, the character sequence abc has thefollowing permutations: acb, bac, bca, cab, cba. Then Write a static method called getInput that get aninput string from the user and passed it to the mRecursion method written above in a method call.Please does so using what I already had //Get input from in to call recursive method //to display those char permutations public static String getInput ( ) { Scanner in = new Scanner(System.in); String combination = in.nextLine(); System.out.println("Enter string:); return stringComb; //Method to show permutations of a desired string// This only return 3 string combination for some reason static void myRecursion(String aString) { //isEmpty check if ( aString.length() == 0){…arrow_forwardWhat is the best way to implement a stack or a queue so that it can hold an arbitrary number of elements? Select one: a. Using an array, and throwing an exception when the stack or queue is full. b. By creating a bigger array when the stack or queue is full, and copying the elements from the original array. c. Using linked lists to store the collection of elements.arrow_forwardHas to be done in Java, import ArrayListarrow_forward
- Computer Networking: A Top-Down Approach (7th Edi...Computer EngineeringISBN:9780133594140Author:James Kurose, Keith RossPublisher:PEARSONComputer Organization and Design MIPS Edition, Fi...Computer EngineeringISBN:9780124077263Author:David A. Patterson, John L. HennessyPublisher:Elsevier ScienceNetwork+ Guide to Networks (MindTap Course List)Computer EngineeringISBN:9781337569330Author:Jill West, Tamara Dean, Jean AndrewsPublisher:Cengage Learning
- Concepts of Database ManagementComputer EngineeringISBN:9781337093422Author:Joy L. Starks, Philip J. Pratt, Mary Z. LastPublisher:Cengage LearningPrelude to ProgrammingComputer EngineeringISBN:9780133750423Author:VENIT, StewartPublisher:Pearson EducationSc Business Data Communications and Networking, T...Computer EngineeringISBN:9781119368830Author:FITZGERALDPublisher:WILEY





