Data structure in java | Computer Science homework help

The files in the lab2 directory contain classes for two different types of

doubly-linked list.  The DList1 class does not use a sentinel, whereas the

DList2 class does.  The DList1 class is not circularly linked, but the DList2

class is (through the sentinel).  Compile and (using

“javac -g”.)

Your task is to implement two insertFront() and two removeFront() methods–one

of each for each list class.  insertFront() and removeFront() insert or remove

an item at the beginning of a list.  Make sure your implementations work for

empty lists, one-node lists, and larger lists.

The main() methods of DList1 and DList2 include test code, which you can run

with “java DList1” and “java DList2”.

Part I:  insertFront in DList1 (1 point)


Write a method called DList1.insertFront() that inserts an int at the front of

“this” DList1.

Part II:  removeFront in DList1 (1 point)


Write a method called DList1.removeFront() that removes the first item (and

node) from “this” DList1.

Part III:  insertFront in DList2 (1 point)


Write a method called DList2.insertFront() that inserts an int at the front of

“this” DList2.  Your code should NOT use any “if” statements or conditionals.

Part IV:  removeFront in DList2 (2 points)


Write a method called DList2.removeFront() that removes the first item (and

non-sentinel node) from “this” DList2.  Your code should not require separate

branches for the one-node case and the more-than-one-node case.  (You will

need one “if”, to handle the zero-node case.)



Run the DList1 and DList2 test code.

1 point:  DList1.insertFront().

1 point:  DList1.removeFront().

1 point:  DList2.insertFront().

1 point:  DList2.removeFront().

Calculate the price of your order

550 words
We'll send you the first draft for approval by September 11, 2018 at 10:52 AM
Total price:
The price is based on these factors:
Academic level
Number of pages
Basic features
  • Free title page and bibliography
  • Unlimited revisions
  • Plagiarism-free guarantee
  • Money-back guarantee
  • 24/7 support
On-demand options
  • Writer’s samples
  • Part-by-part delivery
  • Overnight delivery
  • Copies of used sources
  • Expert Proofreading
Paper format
  • 275 words per page
  • 12 pt Arial/Times New Roman
  • Double line spacing
  • Any citation style (APA, MLA, Chicago/Turabian, Harvard)

Our guarantees

Delivering a high-quality product at a reasonable price is not enough anymore.
That’s why we have developed 5 beneficial guarantees that will make your experience with our service enjoyable, easy, and safe.

Money-back guarantee

You have to be 100% sure of the quality of your product to give a money-back guarantee. This describes us perfectly. Make sure that this guarantee is totally transparent.

Read more

Zero-plagiarism guarantee

Each paper is composed from scratch, according to your instructions. It is then checked by our plagiarism-detection software. There is no gap where plagiarism could squeeze in.

Read more

Free-revision policy

Thanks to our free revisions, there is no way for you to be unsatisfied. We will work on your paper until you are completely happy with the result.

Read more

Privacy policy

Your email is safe, as we store it according to international data protection rules. Your bank details are secure, as we use only reliable payment systems.

Read more

Fair-cooperation guarantee

By sending us your money, you buy the service we provide. Check out our terms and conditions if you prefer business talks to be laid out in official language.

Read more

STAY HOME, SAVE LIVES. Order your essay today and save 20% with the discount code ATOM