Answered: Data Structure and algorithms ( in…

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

Related questions

Concept explainers

Question

Data Structure and algorithms ( in Java )

Please solve it urgent basis:

Make a programe in Java with complete comments detail and attach outputs image:

Question is inside the image also:

a). Write a function to insert elements in the sorted manner in the linked list. This means that the elements of the list will always be in ascending order, whenever you insert the data. For example, After calling insert method with the given data your list should be as follows:

Insert 50 List:- 50

Insert 40 List:- 40 50

Insert 25 List:- 25 40 50

Insert 35 List:- 25 35 40 50

Insert 40 List:- 25 35 40 40 50

Insert 70 List:- 25 35 40 50 70

b). Write a program to merge two sorted linked lists (implemented in part a) The input lists have their elements in sorted order, from smallest to highest. The output list should also be sorted from highest to lowest. Your algorithm should run in linear time on the length of the output list.

a. Write a program to insert elements in the sorted manner in the linked list. This means that
the elements of the list will always be in ascending order, whenever you insert the data. For
example, After calling insert method with the given data your list should be as follows:
List:- 50
List:- 40
List:- 25
List:- 25
List:- 25
List:- 25
Insert 50
Insert 40
50
Insert 25
40
50
w
Insert 35
35
40
50
Insert 40
35
40
40
50
Insert 70
35
40
50
70
b. Write a program to merge two sorted linked lists (implemented in part a). The input lists have
their elements in sorted order, from smallest to highest. The output list should also be sorted
from highest to lowest. Your algorithm should run in linear time on the length of the output
list.

Expert Solution

Step by step

Solved in 3 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions