Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

in Java As we discussed in class, you need to implement the following things: A generic List interface, which encapsulates the ADT for a list

image text in transcribed
image text in transcribed
in Java
As we discussed in class, you need to implement the following things: A generic List interface, which encapsulates the ADT for a list data structure A generic LinkedList class, which implements List interface A generic LinkedListNode class A Junit test class LinkedList Tester, which should test all the functions you imple mented in your Linked List class and LinkedListNode class 3 ADT for a list data structure Got data stored in head node of list public T get First(); * Get the head node of the li public ListNode get FirstNode BE . Get data stored in tal mode of public T get Last(): Insert a new node with data at the public void insertFirst( f data ); Lusert a new node with data after currentNode public void insert After ( List Node currentNode. T data : Insert a new node with data at the tail of the list publie void insert Last ( T data ): Remove head node public void delete First (: * Remove it node publie void deleteLast(): Remove mode following currentNode + 1 nenode exists for currentNode is the tail do nothing public void delete Next ( ListNode currentNode): Get the number of elements in this list public int size(): Check the list i t publie boolean isEmpty() As we discussed in class, you need to implement the following things: A generic List interface, which encapsulates the ADT for a list data structure A generic LinkedList class, which implements List interface A generic LinkedListNode class A Junit test class LinkedList Tester, which should test all the functions you imple mented in your Linked List class and LinkedListNode class 3 ADT for a list data structure Got data stored in head node of list public T get First(); * Get the head node of the li public ListNode get FirstNode BE . Get data stored in tal mode of public T get Last(): Insert a new node with data at the public void insertFirst( f data ); Lusert a new node with data after currentNode public void insert After ( List Node currentNode. T data : Insert a new node with data at the tail of the list publie void insert Last ( T data ): Remove head node public void delete First (: * Remove it node publie void deleteLast(): Remove mode following currentNode + 1 nenode exists for currentNode is the tail do nothing public void delete Next ( ListNode currentNode): Get the number of elements in this list public int size(): Check the list i t publie boolean isEmpty()

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions

Question

Why would HP use more than one marketing channel?

Answered: 1 week ago

Question

2. Use a point system or model papers when grading essays.

Answered: 1 week ago

Question

Explain the various techniques of Management Development.

Answered: 1 week ago