You are asked to take as input a list of integers that went through several reverse operations, and your task is to retrieve the original list, you may use java.util.Stack and java.util.LinkedList as helpers. The operations were as follows: Select each subpart of the list that contain even integers only. For example, if the list was {5,20,8,7,12,18}, then the selected subparts will be {20,8}, {12,18}. Reverse the selected subpart such as {8,20} and {18,12}. The output should be the original list. Sample Input Sample Output 24 18 2 3579 12 6 9. 2 18 24 35 796 12 As it is shown in the input sample, the first line will have an integer indicating the number of the elements in the list followed by the second line which has the list of items. In the sample input, 9 represents the number of items in the list. As you can see, the subparts that contains only even integers in the given list are {2,18,24} and {6,12}. The corresponding output (which is the original list) is shown in the sample output section.

You are asked to take as input a list of integers that went through several reverse operations, and your task is to retrieve the original list, you may use java.util.Stack and java.util.LinkedList as helpers. The operations were as follows: Select each subpart of the list that contain even integers only. For example, if the list was {5,20,8,7,12,18}, then the selected subparts will be {20,8}, {12,18}. Reverse the selected subpart such as {8,20} and {18,12}. The output should be the original list. Sample Input Sample Output 24 18 2 3579 12 6 9. 2 18 24 35 796 12 As it is shown in the input sample, the first line will have an integer indicating the number of the elements in the list followed by the second line which has the list of items. In the sample input, 9 represents the number of items in the list. As you can see, the subparts that contains only even integers in the given list are {2,18,24} and {6,12}. The corresponding output (which is the original list) is shown in the sample output section.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

You are the manager of the train depot. One of your tasks is to efficiently order the train cars so that it is easy to attach and detach them. In this assignment, you will implement Train Cars program that reads car details from the file called car.txt (given) and stores them in a LinkedList data structure. Cars in the train are linked in a specific order. Each car in the train contains various materials that must be attached and detached in the most efficient manner possible. Each car ( node of type Car) has a stop number, factory name, material name. Stop number – determines which stop the car must be detached, use this to order the train cars. They should be ordered either in increasing or decreasing stop numbers. Factory Name – name of the factory at which the car must be detached Material Name – name of the material being transported in the car. For example, the Jiffy Mix plant at stop 2 needs sugar, flour, cornmeal, etc. Write the program to perform each operation…
You are going to implement a program that creates an unsorted list by using a linked list implemented by yourself. NOT allowed to use LinkedList class or any other classes that offers list functions. It is REQUIRED to use an ItemType class and a NodeType struct to solve this homework. The “data.txt” file has three lines of data 100, 110, 120, 130, 140, 150, 160 100, 130, 160 1@0, 2@3, 3@END You need to 1. create an empty unsorted list 2. add the numbers from the first line to list using putItem() function. Then print all the current keys to command line in one line using printAll(). 3. delete the numbers given by the second line in the list by using deleteItem() function. Then print all the current keys to command line in one line using printAll().. 4. putItem () the numbers in the third line of the data file to the corresponding location in the list. For example, 1@0 means adding number 1 at position 0 of the list. Then print all the current keys to command line in one…
Implement a list of employees using a dynamic array of strings.Your solution should include functions for printing list, inserting and removingemployees, and sorting lists (use Bubble sort in C++ language).Keep list of employees sorted within the list after insertion.See the following example:How many employees do you expect to have?5 (Carriage Return)Menu :1 . Print full list of employees2 . Insert new employee3 . Remove employee from list0 . Exit2 (Carriage Return)Input name of new employee : MikeMenu :1 . Print full list of employees2 . Insert new employee3 . Remove employee from list0 . Exit1(Carriage Return)1 . MaryMenu :1 . Print full list of employees2 . Insert new employee3 . Remove employee from list0 . Exit
You are required to complete the LinkedList class. This class is used as a linked list that has many methods to perform operations on the linked list. To create a linked list, create an object of this class and use the addFirst or addLast or add(must be completed) to add nodes to this linked list. Your job is to complete the empty methods. For every method you have to complete, you are provided with a header, Do not modify those headers(method name, return type or parameters). You have to complete the body of the method. package chapter02;  public class LinkedList {  protected LLNode list;   public LinkedList()  {  list = null;  }   public void addFirst(T info)  {  LLNode node = new LLNode(info);  node.setLink(list);  list = node;  }   public void addLast(T info)  {  LLNode curr = list;   LLNode newNode = new LLNode(info);  if(curr == null)  {  list = newNode;  }  else  {  while(curr.getLink() !=…
Create a simple java program with a linked list that will hold 5 nodes (names of your teacher in the CICS this semester including me, V. Agcaoili). In the program, show how to add nodes by adding a name of faculty from other College as the third element in the linked list. Show also how to access the node(name) V.Agcaoili. Also, show how to change/update nodes by changing the element V.Agcaoili into V.Sinco. Finally, show how to remove nodes by removing the name of the faculty who is not from the CICS Department. Output of: Vicky A. Sinco LinkedList: [MJ.Habon, F.Ammaqui, J.Talay, V.Agcaoili, M.Abarca] G.Zinapan has been added as the third element New LinkedList: [MJ.Habon, F.Ammaqui, G.Zinapan, J.Talay, V.Agcaoili, M.Abarca] Accessing Element:V.Agcaoili V.Agcaoili has been updated Updated Linkedlist is: [MJ.Habon, F.Ammaqui, G.Zinapan, J.Talay, V.Sinco, M.Abarca] G. Zinampan has been removed New LinkedList is: [MJ.Habon, F.Ammaqui, J.Talay, V.Sinco, M.Abarca] ..Program finished with…
Create a simple java program with a linked list that will hold 5 nodes (names of your teacher in the CICS this semester including me, V. Agcaoili). In the program, show how to add nodes by adding a name of faculty from other College as the third element in the linked list. Show also how to access the node(name) V.Agcaoili. Also, show how to change/update nodes by changing the element V.Agcaoili into V.Sinco. Finally, show how to remove nodes by removing the name of the faculty who is not from the CICS Department.
Language: Java Implement a generic method called count() to count the number of elements in a list of generic elements. Inside the main() method create an ArrayList of 5 String objects, 6 Integer objects, and 8 Double objects. Make three different calls to the count() method, once for each of the three lists, and print the result to command line. Save your program in a file called MethodTest.java.
for some reason in the list object when i try to insert the code into a linked list it inserts the characters backwards instead of forwards. I have to input characters from a user created string individually into a linked list. the linked list cannot change because the teacher requires me to use the specified code in my textbook. i would appreciate if you would explain the problem and solution in words and not code. the code is in Java is there a way to get this program to output correctly? OUTPUT please enter a string.coppermakerimprintList (first -->last): tnirpmirekamreppoc MAIN FUNCTION import java.util.Scanner;/*** Write a description of class test here.** @author (your name)* @version (a version number or a date)*/public class test{// instance variables - replace the example below with your ownpublic static void main(String[] args){Scanner input = new Scanner(System.in);linkedList list = new linkedList();char character;System.out.println("please enter a string.");String…
Suppose you have created a new class: SortedLinkedList. This class is derived from LinkedList (single links). You are asked to overload the method Insert. The method Insert will no longer take in a parameter position, this is because now Insert will place the element in the correct position such that the list is always sorted. Write the C++ code for the implementation of that Insert method.
What are the fundamental operations of a linked list and the main advantage of a linked list over an array? Test program LinkedList.java, and make sure that you understand each operation in the program. (refer to linkedListApplication.java). In this code which part I will keep main.java file and which part I will keep LinkedList.java.java file. Because I will use main.java IDE. Otherwise my program doesn't run. import java.util.*; public class LinkedList{ public Node header; public LinkedList() { header = null; } public final Node Search(int key) { Node current = header; while (current != null && current.item != key) { current = current.link; } return current; } public final void Append(int newItem) { Node newNode = new Node(newItem); newNode.link = header; header = newNode; } public final Node Remove() { Node x = header; if (header != null) {…
Write a method and test it to insert an array of elements at index in a single linked list and then display this list. The method receives this array by parameters. write. java programming
Given main() in the ShoppingList class, define an insertAtEnd() method in the ItemNode class that adds an element to the end of a linked list. DO NOT print the dummy head node. Ex. if the input is: 4 Kale Lettuce Carrots Peanuts where 4 is the number of items to be inserted; Kale, Lettuce, Carrots, Peanuts are the names of the items to be added at the end of the list. The output is: Kale Lettuce Carrots Peanuts public class ItemNode { private String item; private ItemNode nextNodeRef; // Reference to the next node public ItemNode() { item = ""; nextNodeRef = null; } // Constructor public ItemNode(String itemInit) { this.item = itemInit; this.nextNodeRef = null; } // Constructor public ItemNode(String itemInit, ItemNode nextLoc) {…