What is the main advantage of a linked list over an array

HONOR CODE

COMP-3040

Data Structures

Assignment-3

Due on 09/26/2018

I pledge my honor that I have neither given nor received aid on this work.

Do not sign until after you have completed your assignment.

Name: Signature:

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.

Are you looking for a similar paper or any other quality academic essay? Then look no further. Our research paper writing service is what you require. Our team of experienced writers is on standby to deliver to you an original paper as per your specified instructions with zero plagiarism guaranteed. This is the perfect way you can prepare your own unique academic paper and score the grades you deserve.

Use the order calculator below and get ordering with idealtermpapers.com now! Contact our live support team for any assistance or inquiry.

Type of paper Academic level Subject area
Number of pages Paper urgency Cost per page:
 Total:

Purchase Guarantee

Why ORDER at IdealTermPapers.com?

  • Educated and experienced writers.
  • Quality, Professionalism and experience.
  • Original Content writing.
  • Best customer support.
  • Affordable Pricing on orders.
  • Thorough research.
  • Ontime delivery of finished work.
  • 100% plagiarism free papers.

Reasonable Prices

  • To get the best quality papers isn’t cheap so don’t trust extremely low prices.
  • We can’t claim that we have unreasonably low prices because low prices equal to low quality.
  • Our prices are good and they balance with the quality of our work.
  • We have a Moneyback guarantee.

Original and Quality work

  • Our writers are professionals and they write your paper from scratch and we don’t encourage copy pasting.
  • All writers are assessed and they have to pass our standards for them to work with us.
  • Plagiarism is an offence and it’s never tolerated in our company.

Native Writers plus Researchers

  • Our writers are qualified and excellent and will guarantee the best performance in your order.
  • Our team has writers who have master's and PhD qualifications who can handle any assignment
  • We have the best standards in essay writing.

We have been in business for over 7 syears

  • We have always served our customers from all over the world and they have continued to order with us.
  • We value our customers since they have trusted us to do their assignments.
  • We are competent in our writing gained from experience over the years
  • Our company has 24/7 Live Support.

You will get

  •  Custom Admission Essay written by competent professional English writers.
  •  Free revisions according to our revision policy if required
  •  Paper format:  275 words per page, Times New Roman font and size 12, doublespaced text and1 inch margin
  •  On time delivery and direct order download
  •  Privacy guaranteed

We can help you:

  •  acquire a comprehensive professional presentation.
  •  get a unique and remarkable content as per your instructions.
  •  Get an additional portion that can be included to your existing presentation;
  •  turn your work in to an eyecatching presentation with well communicated ideas.
  •  improve your presentation to acquire the best professional standards.