Question: Decide how to write the methods with items being stored in an array. NOT in linked List. Implement an array-based Linked List in your language.

Decide how to write the methods with items being stored in an array. NOT in linked List.
Implement an array-based Linked List in your language. Use double as the item. You need to create a driver includes several items and inserts them in order in a list.

Identify the necessary methods in a List Linked implementation. Look at previous Data Structures (stack or queue) and be sure to include all necessary methods.
DO NOT USE your language\\\'s Library List. You will receive zero points.
Write a LinkedList class:
class LinkList {  
// attributes  
// size  
// maxSize  
// array  
// CONSTRUCTORS    
// METHODS    
// TOSTRING/DISPLAY--returns string  }

Write a driver (tester) or write unit tests to test all your methods.
Test add methods
Test delete methods
Test size
Test print
Test adding to full list--handle exception
Test adding to empty list--handle exception

Step by Step Solution

3.50 Rating (167 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

import javautilLinkedList import javautilList class LinkList attributes int currentSize1 static int ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!