The purpose of this assignment is to, practice creating and using linked lists, particularly, doubly linked lists with head and tail pointers.
1. Produce Customer Invoice Lists
A spare parts wholesale company provides its customer businesses with spare parts. Every monthly accounting period closure, the company processes all the customer invoices, then it processes return and exchange transactions to finally print out lists of invoices grouped by customer id and dispatch them to the respective customers for settlement.
The system that prepares the invoice lists first uses a text file that contains all the invoices of the month as the first input text file. The first line of the file – InvoiceData.txt – contains the number of customers with invoices to process.The second line contains the customer ids assigned to each of those customers. The rest of the file consists of invoice entries that are made up of the CustomerId, InvoiceId, and, InvoiceAmount. Here is a sample of the InvoiceData file:
Line1: 3 Number of customers
Line2: DST6000 , QDD7000 , SMF8000
Line3 and on: SMF8000 , 1903-0001 , 7825.10
QDD7000 , 1903-0002 , 2449.62
QDD7000 , 1903-0003 , 19825.38
SMF8000 , 1903-0004 , 521.92
DST6000 , 1903-0005 , 4833.77
SMF8000 , 1903-0006 , 3624.65
SMF8000 , 1903-0007 , 80031.70
DST6000 , 1903-0008 , 11500.00
QDD7000 , 1903-0009 , 738.55
Customer Invoice Invoice Id Id Amount
The system reads each invoice data line and creates an Invoice object that becomes the data item that a node of a doubly-linked list stores. New invoice nodes are to be added to the end of the linked list.
The following is a sample printout of the unsorted linked list with the invoice data nodes:
Once all invoice data is read from the input file and added as nodes to the linked list, it is passed to a sort method to sort the nodes based on the customer id and amount. I.e. the list is to be sorted in ascending order using the customer id first, then the invoice’s amount.
The sorted linked list should look something like the sample below:
The next step is to update the list by processing the entries provided in the returns and exchanges text file – ReturnsData.txt. The data in this file consists of entries of return transactions that start with the EntryCode “750”, and exchange transactions which start with the EntryCode “850”. The rest of the data in each line of the returns and exchange transactions is the same as the data in the invoice entries in the invoice data file.
Your task in this assignment is to do the following:
Implement an Invoice class that holds the invoice data, namely, customer id, invoice id, and Objects of this class represent the data or information component of the linked list nodes. Make the invoice class implement the Comparable interface and override the compareTo method to make it compare two invoices based on customer id first, if it is the same customer, then it proceeds to compare the two amounts. Remember that when you are comparing the amounts, you need to use the very small TOLERANCE value to make sure that the result of the floating point comparison is correct. Here is how you should compare the amounts:
double TOLERANCE = 1E-14;
if ((Math.abs(this.getAmount() - other.getAmount()) < TOLERANCE)) return 0;
else if ((this.getAmount() - other.getAmount()) < TOLERANCE) return -1;
Create a doubly linked list class, InvoiceLinkedList, that has head and tail pointers, and an integer variable to keep track of the number nodes in the Here is a list of the methods your doubly linked list class should implement:
size() : Returns the current total number of nodes in the
add (Invoice invoice) : Creates a new node by passing the invoice object to its constructor and adds the node to the end of the
insert (Invoice invoice) : Creates a new node by passing the invoice object to its constructor and insert it at the proper location in the sorted
get (int index) : Returns the invoice object that is stored in the node at the specified
remove (Invoice invoice) : Removes the node that contains the passed invoice It returns true if the removal was successful, else it returns false.
swapValues (int Index1, int Index2) : Swaps the invoice objects between the two nodes at the indicated indexes. This method is to be called by the sort methods to swap the
print () : Prints the invoice information on the linked list from head to tail using the next
printBackwards () : Prints the invoice information on the linked list from tail backwards to head using the previous
getCustomerSublist (String customerId) : Returns a doubly linked sub-list of the bigger doubly linked list. The returned sub-list should contain all the nodes with the specified customer
Note: Those are the main methods you need to implement in the doubly linked list class. However, you may implement any extra helper methods you need to help deliver the required functionalities.
Implement an inner (private) Node class that represents the nodes of the double linked list. The Node class should have a variable of type Invoice to hold invoice objects plus the next, and previous
Implement a Sorter class that has a sort method to sort the invoice objects in the doubly linked list. The sort method should receive the InvoiceLinkedList as a parameter, compare the invoice objects in the list nodes, and use the swapValues method – of the InvoiceLinkedList – to make the actual swapping of the invoice objects between the list
DescriptionIn this final assignment, the students will demonstrate their ability to apply two majorconstructs of the C programming language – Fu
Path finding involves finding a path from A to B. Typically we want the path to have certain properties,such as being the shortest or to avoid going t
Develop a program to emulate a purchase transaction at a retail store. Thisprogram will have two classes, a LineItem class and a Transaction class. Th
1 Project 1 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of
1 Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of