Using Java, Implement the size( ) method for the DoublyLinkedList class, assuming that we did not...

Question

Question

Using Java, Implement the size( ) method for the DoublyLinkedList class, assuming that we did not...

Using Java, Implement the size( ) method for the DoublyLinkedList class, assuming that we did not keep the size variable as an instance variable.

engineering Computer-Science

Add a comment Improve this question Transcribed image text

Answer 1

Answer #1

public int getSize() {
       int count=0;
       Node trav=head;
       // itearating through all nodes and counting how many it has
       while(trav!=null) {
           count++;
           trav=trav.next;
       }
       return count;
   }

Note : Please comment below if you have concerns. I am here to help you

If you like my answer please rate and help me it is very Imp for me

Add a comment

Answer 2

Similar Homework Help Questions

solve this Q in java languege Write a method that return DoublyLinkedList as reversed string For...

solve this Q in java languege Write a method that return DoublyLinkedList as reversed string For example: If the elements of a list is 1, 2, 3, 4, 5, 6 the reverse string should be 6, 5, 4, 3, 2, 1 implement reverse method you have two steps: 1- you should start traversing from the last element of DoublyLinkedList (the previous of the trailer) 2- you should add the element inside each node to string don't forget the space in...
To class DoublyLinkedList, add method reverse which reverses the order of the elements in the list....

To class DoublyLinkedList, add method reverse which reverses the order of the elements in the list. For Java, JavaEclipse. Course Data Structures.
please explain how to code using java -. Implement the ListNode and LinkedIntList as we did...

please explain how to code using java -. Implement the ListNode and LinkedIntList as we did in class (you can add other methods if needed). You can reference the coxle in powerpoint slides of LinkedList and your textbook. 2. Implement a LinkedIntList class with the following public operations. a. add(int value) - Adds the given value to the end of the list b.get(int index) - Retums value in list at given index. C.add( int index, int value) - Inserts the...

JAVA Create a Java project to implement a simple Name class. This class will have the...

JAVA Create a Java project to implement a simple Name class. This class will have the following class variable: First Name, Middle Name, Last Name, and Full Name Create the accessor/getter and mutator/setter methods. In addition to these methods, create a toString() method, which overrides the object class toString() method. This override method prints the current value of any of this class object. Create a main() method to test your project.
42) Create a toString method for the LinkedStack class. This method should create and return a...

42) Create a toString method for the LinkedStack class. This method should create and return a string that correctly represents the current stack. Such a method could prove useful for testing and debugging the LinkedStack class and for testing and debugging applications that use the LinkedStack class. 46) Suppose we decide to add a new operation to our Stack ADT called sizeIs, which returns a value of primitive type int equal to the number of items on the stack. The...
this is a generic class in java how implement sort method public class ArrayBag<T> { ...

this is a generic class in java how implement sort method public class ArrayBag<T> { private T[] data; private int manyItems; // TODO change and implement this method to use the generic type // Sort the elements based on the comparator passed to this method // You must use Selection Sort algorithm public void sort(Comparator<T> comp) { } }

In Java This is the method we did in class. How do I reverse the string...

In Java This is the method we did in class. How do I reverse the string "monday"? If I could get the string "onday" reversed (to produce "yadno" then all I have to do is append the first character to make "yadnom". import java.util.Scanner; public class Lab12Num2 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); String s=sc.nextLine(); System.out.println("The string entered was " + s); System.out.println("The string printed backwards is "+ printBackwards(s)); } public static String printBackwards(String one)...
Java Question 3 Implement a program to store the applicant's information for a visa office. You...

Java Question 3 Implement a program to store the applicant's information for a visa office. You need to implement the following: A super class called Applicant, which has the following instance variables: A variable to store first name of type String. A variable to store last name of type String. A variable to store date of birth, should be implemented as another class to store day, month and year. A variable to store number of years working of type integer...
Java Time Class Class declarations are one of the ways of defining new types in Java....

Java Time Class Class declarations are one of the ways of defining new types in Java. we will create two classes that both represent time values for a 24 hours period. The valid operations are as follows. int getHours(): returns the number of hours int getMinutes(): returns the number of minutes int getSeconds(): returns the number of seconds String toString(): returns a String representation boolean equals(Time other): returns true if and only if other designates an object that has the...

Design and implement a Java data structure class named BookShelf which has an array to store...

Design and implement a Java data structure class named BookShelf which has an array to store books and the size data member. The class should have suitable constructors, get/set methods, and the toString method, as well as methods for people to add a book, remove a book, and search for a book. Design and implement a Java class named Book with two data members: title and price. Test the two classes by creating a bookshelf object and five book objects....

Using Java, Implement the size( ) method for the DoublyLinkedList class, assuming that we did not...

Homework Answers

Add Answer to:
Using Java, Implement the size( ) method for the DoublyLinkedList class, assuming that we did not...

Post as a guest

Earn Coins

solve this Q in java languege Write a method that return DoublyLinkedList as reversed string For...

To class DoublyLinkedList, add method reverse which reverses the order of the elements in the list....

please explain how to code using java -. Implement the ListNode and LinkedIntList as we did...

JAVA Create a Java project to implement a simple Name class. This class will have the...

42) Create a toString method for the LinkedStack class. This method should create and return a...

this is a generic class in java how implement sort method public class ArrayBag<T> { ...

In Java This is the method we did in class. How do I reverse the string...

Java Question 3 Implement a program to store the applicant's information for a visa office. You...

Java Time Class Class declarations are one of the ways of defining new types in Java....

Design and implement a Java data structure class named BookShelf which has an array to store...

Using Java, Implement the size( ) method for the DoublyLinkedList class, assuming that we did not...

Homework Answers

Add Answer to: Using Java, Implement the size( ) method for the DoublyLinkedList class, assuming that we did not...

Post as a guest

Earn Coins

Add Answer to:
Using Java, Implement the size( ) method for the DoublyLinkedList class, assuming that we did not...