Absolute Java (6th Edition)
6th Edition
ISBN: 9780134041674
Author: Walter Savitch, Kenrick Mock
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Question
Chapter 14, Problem 3STE
Program Plan Intro
To add a string at a specified index in a list
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Implement a function void printAll(void) to print all the items of the list.
The function swap_list_ends in python takes one parameter, L, which is a list. The function then swaps the first and last items in L and returns the object None. Notice that since L is mutable, the changes the function makes to L are visible back in the calling program.
SPECIAL CASE: If the list 'L' is empty, then the function does nothing to L and returns None.
For example:
Test
Result
L = [1, 3, 9, 2] if not(swap_list_ends(L) is None): print("Error: function should return None") print(L)
[2, 3, 9, 1]
L = ['super', 'awesome', 'excellent'] if not(swap_list_ends(L) is None): print("Error: function should return None") print(L)
['excellent', 'awesome', 'super']
L = [True, False] if not(swap_list_ends(L) is None): print("Error: function should return None") print(L)
[False, True]
Instructions
Write a program to test various operations of the class doublyLinkedList. Your program should accept a list of integers from a user and use the doubleLinkedList class to output the following:
The list in ascending order.
The list in descending order.
The list after deleting a number.
A message indicating if a number is contained in the list.
Output of the list after using the copy constructor.
Output of the list after using the assignment operator.
An example of the program is shown below:
Enter a list of positive integers ending with -999: 83 121 98 23 57 33 -999
List in ascending order: 23 33 57 83 98 121
List in descending order: 121 98 83 57 33 23
Enter item to be deleted: 57
List after deleting 57 : 23 33 83 98 121
Enter item to be searched: 23
23 found in the list.
********Testing copy constructor***********
intList: 23 33 83 98 121
********Testing assignment operator***********
temp: 23 33 83 98 121
Your program should use the value -999 to denote the end of the…
Chapter 14 Solutions
Absolute Java (6th Edition)
Knowledge Booster
Similar questions
- This is needed in Java Given that an ArrayList of Strings named nameList has already been created and names have already been inserted, write the statement necessary to delete the name at index 15.arrow_forwardb) Selection sort can also be applied to linked lists because the general algorithm is the same. Write a simple program code to illustrates a selection sort based on array list that takes a series of input numbers from user and print the before and after sorting Ilist. Use the 'arrayListType.h' library in your program.arrow_forward6. the grade is under 20 which is outlier, remove it from the array list. 7. Print array list using System.out.println() 8. Use indexOf to print index of 80. 9. Use get function. 10. What is the difference between get and index of? 11. Print the values of the array list using Iterator class. 12.. Delete all the values of the array list using clear function. 13. Print all the values of the array after you execute clear using System.out.println(). what is the result of using clear function? 14. What is the shortcoming of using array List?arrow_forward
- Can you help me please: Write a program to test various operations of the class doublyLinkedList. Your program should accept a list of integers from a user and use the doubleLinkedList class to output the following: The list in ascending order. The list in descending order. The list after deleting a number. A message indicating if a number is contained in the list. Output of the list after using the copy constructor. Output of the list after using the assignment operator. An example of the program is shown below: Enter a list of positive integers ending with -999: 83 121 98 23 57 33 -999 List in ascending order: 23 33 57 83 98 121 List in descending order: 121 98 83 57 33 23 Enter item to be deleted: 57 List after deleting 57 : 23 33 83 98 121 Enter item to be searched: 23 23 found in the list. ********Testing copy constructor*********** intList: 23 33 83 98 121 ********Testing assignment operator*********** temp: 23 33 83 98 121 Your program should use the value -999 to denote the…arrow_forwardWrite a function with below starting function: public static void printFirstAnd Last(ArrayList list) The approach should accomplish the following: Print "no elements" if the list is empty. Print the single element in the list if there is only one. Print the first entry in a list with more than one element, followed by a space, and then the last element.arrow_forward1. Write a Java program to create a new array list, add some colors (string) and print out the collection. The list should contain color "green". 2. Change the previous program to insert an element into the array list at the first position. Change the application to print out the index of color "green". Change the previous application to replace "green" value with "yellow". Change the previous application to remove the third element from the list. Change the application to sort the list of colors. Change the application to shuffle the list of colors. Change the application such that it swaps colors "Orange" and "Red". Change the application to close the current list into a new list. Change the application to trim the capacity of the initial array list to the current list size. Change the application to empty the second list. Change the application to test (print out a message) if the second list is empty. Change the application to increase the capacity of…arrow_forward
- The disadvantage of array list is: (". a. The size of the array has to be decided from the beginning. b. There is a need to shift data to insert a new item in the list. O c. The space needed for the array is reserved from the beginning. O d. All.arrow_forwardWrite java program that does the following steps. Part 1: Array list implementation: array list implements list interface plus their own functions. 1. a. Create a ArrayList of type Integer and name it as Grades. b. Create a ArrayList of type String and name it as Students. c. Create a ArrayList of type Double and name it as Results. 2. Add the following values to the array List using add function 30, 40,80 ,100,70,100,10,100,10 Print the size of the array list using size () function. 3.Search for 100 in the array list, if you find it, print a message that “those grades are perfect”. Use only contains function. 4. Repeat the step 3 using equals function. 5. Check if array list is empty or not using isEmpty() function. Print a message if it’s empty and if it’s not empty also. 6. the grade is under 20 which is outlier, remove it from the array list. 7. Print array list using System.out.println() 8. Use indexOf to print index of 80. 9. Use get function. 10. What is the difference between…arrow_forward1. Write a program which:• creates a new Array List• adds 5 decimal numbers to it• prints the list to the screen2. In the same program, insert an element in the above ArrayList at index 2. The resulting Array Listmust be one element larger. Print the resulting list to the screen.3. In the same program, replace the element in the ArrayList at index 2 by null. Print the resulting list tothe screen.4. In the same program, remove the element at the last index of the Array List. Print the resulting list tothe screen.5. In the same program, use a 'for' loop to print each element of the Array List to the screen.6. Create a class named ArrayListManager. Into this class, code a method which prints to the screenevery element of an Array List of strings placed at an odd index. Hint: use a modulus.arrow_forward
- USING DOUBLY LINKED LIST in C Language In this project, you will implement a Polynomial ADT using Linked Lists. You will implement the Multiplication, Addition, and Subtraction operations of polynomials. Your program should be able to read a file of polynomials called equations.txt and store each equation in a doubly-linked list. Once the file is read and equations are loaded into the linked lists, the user should be able to perform mathematical operations on the polynomials (addition, subtraction, and multiplication). Once the user select an operation through a menu, the output should be displayed and then the menu should show again. Another option for the user is to store the results of all operations in a file called results.txt. Your application should show an appropriate screen with menu options to inform the user of the available operations to let her/him to choose from. Example of input file: 2x^7+10x^5-10x^3+2x+1 -15x^7-10x^5+90x^2-2 2x^2 + x - 1 Upon user selection, the…arrow_forwardAbout initial programming in python: Create a function that receives as parameters a list of 4 elements [name,[phone(s)], email, instagram] and a phone number:• If the phone number is in the list, it must be removed.• If not, no updates will be made. Note: phone(s) is within another list. Your function should only return a Boolean value, indicating whether the change was made or not. To find out if the function did the phone deletion correctly, you should check the contents of the list with the contact details you used to test your function after executing it. In the image is the model of parameters, in this case the function must exclude from the list of 4 elements the indicated number '44322456' and return "True".arrow_forwardin python. Please include docstring. Write a recursive function named list_max that takes as its parameter a list of numbers and returns the maximum value in the list. You can assume the list contains at least one element. If multiple elements of the list are tied for the maximum, you would still return that value. You cannot call the built-in max() function. You may use default arguments and/or helper functions. Your recursive function must not: use any loops use any variables declared outside of the function use any mutable default arguments (see the Code Style Requirements)arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill Education
Starting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSON
Digital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSON
Database Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage Learning
Programmable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education