Question: Questions 1 - 3 are related to "singly linked list". You must type your answer.
1. What are the fundamental operations of a linked list?
2. What is the main advantage of a linked list over an array?
3. What is the time complexity of deleting a node from a linked listed? Is it faster than deleting a node from an array? Why?
4. Test program p2-1 linkedListClass, and make sure that you understand each operation in the program.
5. Write a testing class that is similar to linkedListApplication class defined in p2-1 to test program p2-2 DoubleLinkedList. Make sure that you understand each operation in the program.
6. (Programming) Use p2-1 linkedListClass as a reference, add the following operations in the class LinkedList;
Find the average data values of the linked list.
Find the item with largest key, and then delete the node.
Test ALL operations in the Main method. (Also display the average of the data values of the linked list, the largest key, the linked list before and after deleting the node with the largest key;
7. (Programming) Modify p2-1 SingleLinedList programs so that it handles employee objects. Make your program menu-driven. The class employee is the same as in
Assignment 2:
import java.util.Scanner;
public class employee
{
public int id;
public String name;
public double salary;
public void Input()
{
System.out.println("Enter name: ");
name = new Scanner(System.in).nextLine();
System.out.println("Enter ID: ");
id = Integer.parseInt(new Scanner(System.in).nextLine());
System.out.println("Enter Salary: ");
salary = Double.parseDouble(new Scanner(System.in).nextLine());
}
public void Output()
{
System.out.printf("Name: %1$s, ID: %2$s, Grade: %3$s ", name, id, salary);
}
public String toString()
{
return String.format("[Name: {0}, ID: {1}, Grade: {2}]", name, id, salary);
}
}
Requirement for assignment reports
1. The cover page must be attached.
2. For each programming question, the submission must contain the program itself, proper description of the program, and running page (screen shot) which shows that the program works for all cases.
3. Add proper comments lines for non-trivial so that the instructors can read and understand the program.
4. Submit to e-learn by mid-night on the due date