Question: (Java) Given a pointer to a singly linked list write a routine which will create 2 new lists, in addition to the original. The 1st

(Java)

(Java) Given a pointer to a singly linked list write a routine

Given a pointer to a singly linked list write a routine which will create 2 new lists, in addition to the original. The 1st new list should contain every 3rd node starting from the second node in the list and the second new list should contain every 3rd node from the 3rd node in the list. This means when you are done you will have 3 lists the original list which will contain (keep) nodes 1 and 4 and 7 etc from the original list, the 2nd list will contain nodes 2 and 5 and 8 etc. and the 3rd list will contain nodes 3 and 6 and 9 etc from the original list. When you are finished you will have 3 separate singly linked lists

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Need ASAP (18pts) Given a pointer to a singly linked list write a routine which will create 2 new lists, in addition to the original. The 1st new list should contain every 3rdh node from the original...

In programming language Java L. Given a pointer to a singly linked list write a routine, which will travel through the list creating a second list by taking every 2nd node from the first list and...

Code in C/C++ Code in C/C++ Code in C/C++ Code in C/C++ Code in C/C++ 1. Linked lists may be used to implement many real world applications. Recall, linked lists are data structures, which represent...

In this quest you will implement a class called Playlist as a singly linked list of nodes with Song_Entry objects as their payloads. Your code should be organized into a header file (Playlist.h) and...

I need help with this side project. Any help would be appreciated. Working in Java. Attached at the bottom is the template file. I need the class template filled in according to the instructions...

need help making Junit tests for my code. he code i made makes a singly linked list, you can add to it, delete an item, print out the items in the list, prints the amount of nodes in list, Return a...

**Please provide the answer in python** Given a node define as : def class node : int data; node next; 1) Write a function getAverage(Head) that will take head of a singly linked list and return the...

Write a program that uses the operations described below on a singly linked list composed of structs that contain three fields, an integer field, a character field, and a link field. Input and output...

Write a Java program that reverses a singly linked list based on the instructions below. A UML diagram, sample runs, and skeleton program is provided below. ----- SKELETON PROGRAM:...

Please read this assignment carefully and follow the instructions EXACTLY. Program must be in C Submission: If a part asks for a program, you must provide a Makefile. Please refer to lab1 for the...

1. 90% of adults are older than average Suppose the city has only 10 people in it. Here are their names and ages. Find the percentage of people who are older than the average age. Abe 50, Mary 30,...

Murphy Companys overhead rate was based on estimates of $200,000 for overhead costs and 20,000 direct labor hours. Murphys standards allow 2 hours of direct labor per unit produced. Production in May...

On October 1 , 2 0 2 3 , Ross Wind Energy Inc. issued a $ 1 , 7 0 0 , 0 0 0 , 1 1 . 5 % , seven - year bond. Interest is to be paid annually each October 1 . Assume a November 3 0 year - end....

Question 5 (1 point) When writing targeted bullet statements under each experience on your resume, you should remember that: You don't need to worry about targeting this information for each...

B Who is responsible for developing a shared code when coaches and players speak different languages? How might the rules of communication be worked out between individuals who speak different...

Define goals in terms of problems to be solved (for example, Our goal is to raise $4,000 to beautify Dixon Park), not values to be embodied (Our goal is to be good citizens of this community)....

What group are you spending most of your time in these days? What type of communication network exists in the group? Is that network helping the group achieve its goals? If not, what changes might...