Create a linked list that is a palindrome

Assignment Help JAVA Programming
Reference no: EM131587361

Using a Linked List structure, determine whether a linked list contains a Palindrome in integers. For example, the following is a Palindrome:
0-> 1 -> 2 -> 1 -> 0
To solve this problem, following these steps:
1.) reverse the linked list
2.) compare the reversed list to the original list
3.) if they're the same, you have a Palindrome.

Create the following methods in a helper class. From the tester/driver class, call isPalindrome(aLL) from main.
Create the linked list by hard coding values in the linked list. For example:
LinkedList<String> goodTest = new LinkedList<String>();
goodTest.addLast("0");
goodTest.addLast("1");
goodTest.addLast("2");
goodTest.addLast("1");
goodTest.addLast("0")
boolean isPalindrome(LinkedList aLL) ~ given a linked list, will return whether the linked list is a Palindrome.
LinkedList reverseAndClone(LinkedList aLL) ~ given a linked list, will return the reversed linked list.
boolean isEqual(LinkedList one, LinkedList two) ~ given the 2 linked lists, will return whether they are both the same.

To test the program, in main method:

1. create a linked list that is a Palindrome, and call the isPalindrome method, passing it a linkedList. Test to ensure it returns True.

2. create a linked list that is NOT a Palindrome, and call the isPalindrome method passing it a linkedList. Test to ensure it returns a False.

Reference no: EM131587361

Questions Cloud

Your total implied and actual transaction cost in dollars : what is your total implied and actual transaction cost in dollars?
What are the breakeven points of her alternative strategy : Linda is also considering an alternative lower-cost strategy. What are the breakeven points of her alternative strategy?
Define correlation is not causation : Describe what revisions you might need to make to your essay to ensure that your argument is logical
Create a system flowchart of the existing system : Discount Tool's revenue process is initiated when a customer places an order either online, Create a system flowchart of the existing system
Create a linked list that is a palindrome : Create a linked list that is a Palindrome, and call the isPalindrome method, passing it a linkedList. Test to ensure it returns True.
Weighted average cost of capital for skye corporation : What is the weighted average cost of capital for SKYE Corporation given the following information?
Specific example of technology : Take a specific example of technology and explain how these two have been or might be combined.
Define identify each sentence as passive or active : Identify each sentence as passive or active. Explain why they are passive or active
The stages of organizational growth presents : Discuss which of the first four (4) stages of organizational growth presents the greatest single challenge and why.

Reviews

Write a Review

JAVA Programming Questions & Answers

  Recursive factorial program

Write a class Array that encapsulates an array and provides bounds-checked access. Create a recursive factorial program that prompts the user for an integer N and writes out a series of equations representing the calculation of N!.

  Hunt the wumpus game

Reprot on Hunt the Wumpus Game has Source Code listing, screen captures and UML design here and also, may include Javadoc source here.

  Create a gui interface

Create GUI Interface in java programing with these function: Sort by last name and print all employees info, Sort by job title and print all employees info, Sort by weekly salary and print all employees info, search by job title and print that emp..

  Plot pois on a graph

Write a JAVA program that would get the locations of all the POIs from the file and plot them on a map.

  Write a university grading system in java

University grading system maintains number of tables to store, retrieve and manipulate student marks. Write a JAVA program that would simulate a number of cars.

  Wolves and sheep: design a game

This project is designed a game in java. you choose whether you'd like to write a wolf or a sheep agent. Then, you are assigned to either a "sheep" or a "wolf" team.

  Build a graphical user interface for displaying the image

Build a graphical user interface for displaying the image groups (= cluster) in JMJRST. Design and implement using a Swing interface.

  Determine the day of the week for new year''s day

This assignment contains a java project. Project evaluates the day of the week for New Year's Day.

  Write a java windowed application

Write a Java windowed application to do online quiz on general knowledge and the application also displays the quiz result.

  Input pairs of natural numbers

Java program to input pairs of natural numbers.

  Create classes implement java interface

Interface that contains a generic type. Create two classes that implement this interface.

  Java class, array, link list , generic class

These 14 questions covers java class, Array, link list , generic class.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd