Write a java program to insert one element in a singly linked list before a given element. Your program will print the original list, request the user to put in an element to be inserted, and an element to indicate the location of the insertion, then print the final list after the insertion is done. If the element doesn't exist in the list, add the new element to the end of the list. No duplicate values are allowed to store in list. Once you done insertion operation (at least 10 element inserted) in your list, Draw a binary search tree and AVL tree ( show all rotations ) as per your inserted values .   Use the following as your test cases to evaluate whether your program works correctly:   If you have a linked list: 6à2à7.  With user input 8 and 2. Your list should become 6à8à2à7: With user input 8 and -1. Your list should become 6à2à7à8: Let suppose your final linked list . 6à2à7à8à5à10à1à9à3

Q: The quick-sort algorithm presented in the book and covered in this course selects the first element…

A: Define a Java class named QuickSort.Within the QuickSort class, create a public static method named…

Q: in python Create a corporate B.S. Generator similar to the following Link:…

A: Steps followed to implement the program: Declared and Initialized 1-d arrays: Adverbs, Adjectives,…

Q: Read a series of characters from standard input and keep them in a linked list so that there are no…

A: The Move-To-Front (MTF) algorithm is a simple but effective method for data compression, caching,…

Q: Write a program in C that performs the following tasks:  Store the information about books in the…

A: Please find the c program: #include <stdio.h>#include <stdlib.h>#include…

Q: Write a python function that takes a list as an argument. Your task is to create a new list where…

A: def remove(lst):     lst_1=[]     for i in lst:         if lst_1.count(i)==2:             pass…

Q: The coding language is python   The code in there may or not be correct I was playing around with it…

A: PROGRAM: # The user in prompted for input and stored in userInput   userInput = str(input("Enter the…

Q: Write an algorithm that create a list C that contains only those elements that are common in list A…

A: Note: As per the guidelines can answer only the first question, please repost the question for other…

Q: Write in Java Write a program that reads an integer, a list of words, and a character. The integer…

A: In Java, a string array is an array that stores a collection of strings. It is a data structure that…

Q: Use C++ A contact list is a place where you can store a specific contact with other associated…

A: A required program is as follows, File name: "main.cpp" #include <vector> #include…

Q: Write a program that reads a list of integers and displays them in the reverse order in which they…

A: Output:

Q: Write a Python program to search a specific item in a singly linked list and return true if the item…

A: 4. Write a Python program to search a specific item in a singly linked list and return true if the…

Q: Write a program in python that performs these operations on each of the given lists of numeric…

A: PROGRAM CODE: my_list = [4, 76, 2, 234, 9, 71]            // declare the listprint("Input list is:…

Q: Write a Python program that creates two lists-say males and females. Each list should be initialized…

A: ALGORITHM:- 1. Take input for the weight of the males and females using a while loop. 2. Calculate…

Q: Exercise : Create a program that asks the user to create 2 lists composed of 5 numbers each. 2…

A: """Program to get two list from user of 5 numbers each, remove duplicatesand print list in reverse…

Q: In Section 10.11.1, you used selection sort to sort a list. The selection-sort function repeatedly…

A: Given:  you used selection sort to sort a list. The selection-sort function repeatedly finds the…

Q: 1. So far, we have learnt many insert functions of linked lists . Now you have to write another…

A: Start. Insert the elements.  Perform the sorting. Remove the duplicates. Print the lists.  Exit.

Q: A contact list is a place where you can store a specific contact with other associated information…

A: The below given C++ program will obey the following rubrics:Importing essential header…

Q: The reverse function in Section 10.8 reverses a list by copying it to a new list. Rewrite the…

A: In Python, lists are used to store multiple items in a single variable. Lists are mutable type its…

Q: Write a program in python that creates a list of your friends. Start with an empty list and then…

A: The below given python program will obey the following rubrics:Creating an empty list,…

Q: Read in a sequence of characters from standard input and maintain the characters in a linked list…

A: Algorithm: MoveToFront Initialize an empty linked list. Read the first character from standard…

Q: Write a program that reads words from a filename, which is given as a string argument. It should…

A: Input:- A string `filename` representing the path to the input file.Output:- A list of words sorted…

Q: A contact list is a place where you can store a specific contact with other associated information…

A: Pseudocode:- Declare the member function String GetPhoneNumber with a parameter of vector type to…

Q: Create a program in python, which take your voice as input and convert it into text using google API…

A: # Python program to translate speech to text and text to speech  import speech_recognition as…

Q: Exercise 4 Name your program Lab11_ex4_Id.py Write a program that that reads values from the…

A: Given:

Q: Write a function that takes two lists of integer values and compares them to see whether they are…

A: Here, we will first make a user to enter two array comprises of integers(list can also be use but…

Q: write a function that add any item in a linked list after the item X, if the item X is not found in…

A: Given: write a function that add any item in a linked list after the item X, if the item X is not…

Q: Write a program in PYTHON that has a loop to read in ten strings and put them into a list. Write a…

A: append function is used to add elements to empty list. so create a blank list and use loop to take…

Q: Let there are N numbers in a list and that list is said to be a UB Jumper if the absolute values of…

A: According to the Question below the Solution:   Program Output:

Q: Write a program that prompts the user to input a string and then outputs the string in PigLatin.…

A: PigLatin String: Pig Latin is a language game that children use to speak in code language. Pig Latin…

Q: I want to count the number of nodes in a linked list. Each node of the list is a class called node.…

A: A linked list is the collection of nodes each containing two fields, i.e., data and the pointer…

Q: 4. Let there are N numbers in a list and that list is said to be a UB Jumper if the absolute values…

A: #Function to check if list is UB JUMPERdef checkJumper(myList): #Store the length of the list x =…

Q: Program to register a new student in a text file with a student list in java and find out who it…

A: Program to register a new student in a text file with a student list in java and find out who it…

Q: Write a program to read multiple sentences from the user in a list. Read each sentence from the list…

A: Code: # Open the file in read modetext = open("sample.txt", "r")  # Create an empty dictionaryd =…

Q: write a function that add any item in a linked list after the item X, if the item X is not found in…

A: Given: write a function that add any item in a linked list after the item X, if the item X is not…

Q: Write a class for the city database using unordered lists. Each database record contains the name of…

A: The Answer is

Q: String replacement is read from input. Then, sentence is read from input. If replacement is in…

A: The objective of the question is to perform certain operations on a string based on the user input.…

Q: Write a function that takes two lists of integer values and compares them to see whether they are…

A: The equals() method compares two strings, and returns true if the strings are equal, and false if…