home / study / engineering / computer science / computer science questions and a

Question

home / study / engineering / computer science / computer science questions and answers / Produce A Java Program Which Uses An Ordered Linked List. Do Not Use An Array. There Must Be ...

Your question has been answered

Let us know if you got a helpful answer. Rate this answer

Question: Produce a java program which uses an ordered linked list. Do not use an array. There must be at l...

produce a java program which uses an ordered linked list. Do not use an array. There must be at least three items in each of the entries in the linked list. The link to the next item in the list (it might be null), a text field (the process name), and a priority. In some languages, the links are handled for you. The data entries will be read in from the file “Asg2Data.txt” which is in the content section below. The format of the file is lines with two items on them, the 1st is the process name, and the second is an integer with the process priority (0 – 100).    The data is to be read in a placed in the linked list in priority order (100 is highest). After all the items are read in and placed in the proper position in the linked list, they are to be removed from the head of the list one at a time and output to a data file (a “*.txt” file). The output for each entry should be place into a file and must be in the format:

     Name = xxxxx     ( where xxxxx is a string, the process name)

     Priority = ###     (where ### is a decimal integer, the priority)

A single blank line should be placed between the output of each item from the list.

Asg2Data.txt

Myjob 66
Junk   17
Fun    25
Important   96
Vital       99
MoreFun    28
Work      69
Assignment 44

Explanation / Answer

Hi

Linked list program is very easy to understand here you get code

This is a Java Program to implement a Singly Linked List. A linked list is a data structure consisting of a group of nodes which together represent a sequence. Under the simplest form, each node is composed of a data and a reference (in other words, a link) to the next node in the sequence. This structure allows for efficient insertion or removal of elements from any position in the sequence. In a singly linked list each node has only one link which points to the next node in the list.

Here is the source code of the Java program to implement Singly Linked List. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.

Thanks for asking

Related Questions

Navigate

• Browse (All)
• Browse H
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.