Scribd
Upload
4 views53 pages

WangS Project2

The document outlines the specifications for a Java project focused on implementing a hash table that processes a list of operations on five-digit integers. It details the input and output requirements, data structures, and algorithm steps for inserting, deleting, and retrieving data. The project is due on February 20, 2026, and includes methods for managing the hash table and logging operations.

Uploaded by

wangshuai5154
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
4 views53 pages

WangS Project2

The document outlines the specifications for a Java project focused on implementing a hash table that processes a list of operations on five-digit integers. It details the input and output requirements, data structures, and algorithm steps for inserting, deleting, and retrieving data. The project is due on February 20, 2026, and includes methods for managing the hash table and logging operations.

Uploaded by

wangshuai5154
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

******* Cover page **********

Class: 323
Name: Shuai Wang
Project: Project 2
Project name: Hash Table.
Program language: Java
Due Date: 2/20/2026 Sunday before midnight (11:59pm)
Submit date:02/18/2026

Top level algorithm steps

============= Project Specs ====================


I. Inputs:
a) inFile (args [0]): A text file contains a list of pairs {<op data >} where op can only be + or
- or ?; + means insert data, - means delete data, and ? means information retrieval; data is a
five digits positive integer and it is the key passes to the hash function to get the bucket index
for information storage and retrieval.
For example,
+ 21005
+ 24650
- 21002
+ 98173
? 24650
? 12345
+ 49178
: :
b) BucketSize (args [1]): use 5 for data1, use 13 for data2.
********************************
II. outputs:
a) outFile1 (args [2]): As program dictates.
b) logFile (args [3]): As program dictates. .

********************************
III. Data structure:
********************************
- ListNode class
- (int) data
- LlistNode) next
methods:
- constructor (data) //create a node with given data and set next to null.
- printNode (node) // use the format:
(node's data, next node’s data) --->
(12345, 21005) ---> 
- HTable class
- (char) op // either '+' or '- or '?'
- (int) data
- (int) bucketSize
- (listNode[]) hashTable // an array of linked list, size of bucketSize, dynamically allocate at
run-time,
// listNode[] hashTable = new listNode[bucketSize]
//for each hashTable [i] <--- new listNode (-9999) // Reference to a
dummy node
method:
- constructor (...) // [Link] <--- data
[Link] <---null
- (int) hashInt (data) // This is your hash function for getting the index of hashTable
// Given the data, the method returns the ‘index’ between 0 to bucketSize-1, by
first
// computes the sum of each digit of data times the position (from right to left) of
the digit, then
// returns mod (sum, bucketSize).
// For example, say data = 36587
// sum <--- 1*7 + 2*8 + 3*5 + 4*6 + 5*3
// On your own!!!
- informationProcessing (...) // see algorithm below.
- (listNode) findSpot (...) // see algorithm below.
- hashInsert (...) // see algorithm below.
- hashDelete (...) // see algorithm below.
- hashRetrieval (...) // see algorithm below.
- printList (index, oFile) // print the index and the linked list of hashTable [index],
//use the format given in the above. Note: oFile maybe outFile or logFile.
For example, if the linked list in hashTable [5] is (-9999)---> (12345)---> (21005)---> (61099
)--->....
Then you will print:
hashTabel [5]: (-9999, 12345)---> (12345, 21005)---> (21005, 61099)---> (61099, 48879)---
>....
- printHashTable (oFile) // output the entire hashTable, call printList (...). Note: oFile maybe
outFile1 or logFile.
For example (let B be the bucketSize):
hashTabel [0]: (-9999, next’s data)---> (data, next's data)---> ....
hashTabel [1]: (-9999, next’s data)---> (data, next's data)---> ....
:
:
hashTabel [B-1]: (-9999, next’s data)---> (data, next's data)---> ....

******************************************
IV. Main (...)
******************************************
Step 1: check if args length is correct and check if each file can be opened.
inFile<--- open input file from args [0]
bucketSize<--- args [1]
outFile1, logFile<--- open via args [2], args [3]
Step 2: hashTable<--- dynamically allocates
Step 3: informationProcessing (inFile, outFile1. logFile)
Step 4: printHashTable (outFile1)
Step 5: close all files

******************************************
V. informationProcessing (inFile, outFile1, logFile)
******************************************
Step 0: logFile<--- "*** enter informationProcessing method. ***"
Step 1: bool flag<--- true
op<--- get from inFile
data<--- get from inFile
Step 2: index<--- hashInt (data)
Step 3: logFile <---“In information Processing): op = data= index=” // print op and data and index
outFile1<--- “In information Processing): op = data= index=” // print op and data and
index
Step 4: logFile<---“** Print list before operation***”
printList (index, logFile)
Step 5: if op == '+'
logFile<--- “** Call hashInsert ()***”
hashInsert (index, data, logFile)
else if op == '-'
logFile<--- “** Call hashDelete ()***”
hashDelete (index, data, logFile)
else if op == '?'
logFile<--- “** Call hashRetrieval ()***”
hashRetrieval (index, data, logFile)
else
logFile<--- "*** op is an unrecognize operation!"
flag<--- false
Step 6: if flag is true
logFile<--- “** Print list after operation***”
printList (index, logFile)
outFile1<--- “*** printing Hash Table after a valid operation”
printHashTable (outFile1)
Step 7: repeat step 1 to step 6 until inFile is empty.
Step 8: logFile<--- "*** Leaving informationProcessing method."

******************************************
VI. hashRetrieval (index, data, logFile)
******************************************
Step 0: logFile<--- "*** Entering hashRetrieval. Index = data =" // write index and data.
Step 1: Spot<--- findSpot (index, data, logFile)
Step 2: if Spot’s next == null or Spot’s next data != data)
logFile<--- print message: "*** Warning: the record is *not* in the database!"
else
logFile<--- print message: "Yes, the record is in the database!"
Step 3: logFile<--- " *** Leaving hashRetrieval operation ... "

******************************************
VII. hashInsert (index, data, logFile)
******************************************
Step 0: logFile<--- "*** entering hashInsert method; index= data = " // write index and data.
Step 1: ListNode Spot<--- findSpot (index, data, logFile)
Step 2: if (Spot's next != null *and* Spot’s next data == data)
logFile<--- print message: "*** Warning, data is already in the database! No insertion!"
else
logFile <--- “*** Printing list before hashInsert operation***
printList (index, logFile)
(listNode) newNode <---new listNode with data
newNode’s next Spot’s next
Spot’s next<--- newNode
logFile<--- " *** Printing list after hashInsert operation *** "
printList (index, logFile)
Step 3: logFile<--- “***Leaving hashInsert ()”

******************************************
VII. hashDelete (index, data, logFile)
******************************************
Step 0: logFile<--- "*** Entering hashDelete method. Index = data = " // write index and data
Step 1: ListNode Spot<--- findSpot (index, data, logFile)
Step 2: if Spot’s next == null or Spot’s next data != data)
logFile<--- print message: "*** Warning: data is *not* in the hashTable!"
else
logFile<--- “*** Printing list before hashDelete operation***
printList (index, logFile)
temp<--- Spot’s next // the node to be deleted
Spot’s next<--- temp's next
temp's next<--- null
logFile<--- " *** Printing list after hashDelete operation *** "
printList (index, logFile)
Step 3: logFile<--- “***Leaving hashDelete ()”
******************************************
VI. (listNode) findSpot (index, data, logFile)
******************************************
Step 0: logFile <--- "*** entering findSpot method. Index= data = " //write index and data
Step 1: ListNode Spot<--- hashTable [index] // points to dummy node of hashTable [index]
Step 2: if Spot’s next != null *and* Spot’s next data < data
Spot <---Spot’s next
Step 3: repeat Step 2 until condition failed
Step 4: logFile<--- “*** leaving findSpot method and returning spot where spot’s data is ”
// write spot’s data
Step 5: return Spot

Illustration:
None
Source code:

// [Link]
// Project 3 (C++): Prim’s MST per provided PDF specs.
// Usage:
// ./PrimMST <inFile> <nodeInSetA> <MSTfile> <outFile1>
//
// Example:
// ./PrimMST Infile_data1.txt 3 [Link] [Link]

#include <iostream>
#include <fstream>
#include <sstream>
#include <string>
#include <iomanip>
#include <cstdlib>

using namespace std;

class uEdge {
public:
int Ni;
int Nj;
int cost;
uEdge* next;

uEdge(int ni = 0, int nj = 0, int c = 0, uEdge* n = nullptr)


: Ni(ni), Nj(nj), cost(c), next(n) {}
};

class PrimMST {
public:
int numNodes;
int nodeInSetA;
char* whichSet; // size numNodes+1
uEdge* edgeListHead; // dummy head: <0,0,0,null>
uEdge* MSTlistHead; // dummy head: <0,0,0,null>
int totalMSTCost;

PrimMST(int n, int startNode)


: numNodes(n), nodeInSetA(startNode), whichSet(nullptr),
edgeListHead(nullptr), MSTlistHead(nullptr), totalMSTCost(0) {
whichSet = new char[numNodes + 1];
for (int i = 0; i <= numNodes; i++) whichSet[i] = 'B';
whichSet[0] = 'A'; // not used, but per spec
if (nodeInSetA >= 1 && nodeInSetA <= numNodes) whichSet[nodeInSetA] = 'A';

edgeListHead = new uEdge(0, 0, 0, nullptr);


MSTlistHead = new uEdge(0, 0, 0, nullptr);
}

~PrimMST() {
// delete edge list
deleteList(edgeListHead);
// delete MST list
deleteList(MSTlistHead);
// delete set array
delete[] whichSet;
}

void deleteList(uEdge* head) {


uEdge* cur = head;
while (cur != nullptr) {
uEdge* tmp = cur->next;
delete cur;
cur = tmp;
}
}

// findSpot(edgeListHead, newEdge): by ascending cost (stable-ish insertion)


uEdge* findSpot(uEdge* head, uEdge* newEdge) {
uEdge* spot = head;
while (spot->next != nullptr && spot->next->cost < newEdge->cost) {
spot = spot->next;
}
return spot;
}

// insert newEdge between spot and spot->next


void insertOneNode(uEdge* spot, uEdge* newEdge) {
newEdge->next = spot->next;
spot->next = newEdge;
}

// printEdge(edge, outFile1): "<Ni, Nj, cost, next>"


void printEdge(const uEdge* e, ofstream& out) {
out << "<" << e->Ni << ", " << e->Nj << ", " << e->cost << ", ";
if (e->next == nullptr) out << "NULL";
else out << e->next->Ni; // show next's Ni (simple, readable pointer surrogate)
out << ">" << "\n";
}

void printSet(ofstream& out, const string& caption) {


out << caption << "\n";
// indices line
for (int i = 1; i <= numNodes; i++) {
out << i;
if (i < numNodes) out << " ";
}
out << "\n";
// set membership line
for (int i = 1; i <= numNodes; i++) {
out << whichSet[i];
if (i < numNodes) out << " ";
}
out << "\n\n";
}

void printEdgeList(ofstream& out, const string& caption) {


out << caption << "\n";
out << "edgelistHead -> ";
uEdge* cur = edgeListHead;
while (cur != nullptr) {
out << "<" << cur->Ni << ", " << cur->Nj << ", " << cur->cost << ", ";
if (cur->next == nullptr) out << "NULL";
else out << cur->next->Ni;
out << ">";
if (cur->next != nullptr) out << " -> ";
cur = cur->next;
}
out << "\n\n";
}

void printMSTList(ofstream& out, const string& caption) {


out << caption << "\n";
out << "MSTlistHead -> ";
uEdge* cur = MSTlistHead;
while (cur != nullptr) {
out << "<" << cur->Ni << ", " << cur->Nj << ", " << cur->cost << ", ";
if (cur->next == nullptr) out << "NULL";
else out << cur->next->Ni;
out << ">";
if (cur->next != nullptr) out << " -> ";
cur = cur->next;
}
out << "\n\n";
}

bool isDone() const {


for (int i = 1; i <= numNodes; i++) {
if (whichSet[i] != 'A') return false;
}
return true;
}

// push edge node on top of MSTlistHead after dummy (stack)


void pushEdgeToMST(uEdge* e) {
e->next = MSTlistHead->next;
MSTlistHead->next = e;
}

// updateMST(MSTlistHead, edge) per PDF section V


void updateMST(uEdge* e) {
pushEdgeToMST(e);
totalMSTCost += e->cost;

if (whichSet[e->Ni] == 'A') {
whichSet[e->Nj] = 'A';
} else {
whichSet[e->Ni] = 'A';
}
}

// removeEdge: find first edge where endpoints are in different sets and
// at least one endpoint is in setA; remove and return that edge node.
// If none found, return nullptr.
uEdge* removeEdge() {
uEdge* prev = edgeListHead;
uEdge* cur = edgeListHead->next;

while (cur != nullptr) {


bool differentSets = (whichSet[cur->Ni] != whichSet[cur->Nj]);
bool oneInA = (whichSet[cur->Ni] == 'A' || whichSet[cur->Nj] == 'A');
if (differentSets && oneInA) {
// unlink
prev->next = cur->next;
cur->next = nullptr;
return cur;
}
prev = cur;
cur = cur->next;
}
return nullptr;
}

// Final MST printing to MSTfile in required format


void printMST(ofstream& mstOut) {
mstOut << "============================\n";
mstOut << "** There are " << numNodes << " nodes in the input graph\n";
mstOut << "** Initial node in SetA = " << nodeInSetA << "\n";
mstOut << "** Edges in MST are given below\n";

// MST list is a stack (reverse order). Print as stored (acceptable per spec: MST list need not
be sorted).
uEdge* cur = MSTlistHead->next;
while (cur != nullptr) {
mstOut << cur->Ni << " " << cur->Nj << " " << cur->cost << "\n";
cur = cur->next;
}

mstOut << "** The total cost = " << totalMSTCost << "\n";
mstOut << "============================\n";
}

// Insert BOTH directions for undirected edge: (i,j,c) and (j,i,c).


void addUndirectedEdge(int i, int j, int c) {
uEdge* e1 = new uEdge(i, j, c, nullptr);
uEdge* s1 = findSpot(edgeListHead, e1);
insertOneNode(s1, e1);

uEdge* e2 = new uEdge(j, i, c, nullptr);


uEdge* s2 = findSpot(edgeListHead, e2);
insertOneNode(s2, e2);
}
};
int main(int argc, char* argv[]) {
if (argc < 5) {
cerr << "Usage: " << argv[0] << " <inFile> <nodeInSetA> <MSTfile> <outFile1>\n";
return 1;
}

const char* inFileName = argv[1];


int nodeInSetA = atoi(argv[2]);
const char* mstFileName = argv[3];
const char* outFileName = argv[4];

ifstream inFile(inFileName);
ofstream mstFile(mstFileName);
ofstream outFile1(outFileName);

if (!inFile.is_open()) {
cerr << "Error: cannot open inFile: " << inFileName << "\n";
return 1;
}
if (!mstFile.is_open()) {
cerr << "Error: cannot open MSTfile: " << mstFileName << "\n";
return 1;
}
if (!outFile1.is_open()) {
cerr << "Error: cannot open outFile1: " << outFileName << "\n";
return 1;
}

int numNodes = 0;
inFile >> numNodes;
if (!inFile || numNodes <= 0) {
cerr << "Error: invalid numNodes in input.\n";
return 1;
}

PrimMST prim(numNodes, nodeInSetA);

// Step 0: print initial whichSet


[Link](outFile1, "** Initial whichSet (SetA has only the starting node) **");

// Step 1-3: read edges and build sorted edge list by cost (ascending)
outFile1 << "** Building sorted edge list (ascending by cost) **\n\n";

int Ni, Nj, cost;


while (inFile >> Ni >> Nj >> cost) {
[Link](Ni, Nj, cost);

// Per spec steps: print list as you go (very explicit logging)


outFile1 << "** After inserting undirected edge (" << Ni << ", " << Nj << ", " << cost << ")
and ("
<< Nj << ", " << Ni << ", " << cost << ")\n";
[Link](outFile1, "** In main() print the list of edges **");
}

// Step 4-9: construct MST


int iteration = 1;
while (![Link]()) {
outFile1 << "==================================================\n";
outFile1 << "** MST Iteration " << iteration++ << " **\n";

uEdge* e = [Link]();
if (e == nullptr) {
outFile1 << "** No removable edge found. Graph may be invalid or logging mismatch.
Stopping. **\n";
break;
}

// Step 5
outFile1 << "** The removed edge is:\n";
[Link](e, outFile1);
outFile1 << "\n";

// Step 6
[Link](e);

// Step 7
[Link](outFile1, "** Below shows nodes in whichSet **");

// Step 8
[Link](outFile1, "** Below is the sorted edge list **");
[Link](outFile1, "** Below is the intermediate constructed MST list **");
}

// Step 10
[Link](mstFile);

// Step 11
[Link]();
[Link]();
[Link]();

return 0;
}
******* Below is the input data1 *******

HashTable_Data1.txt:
+ 53221
+ 87012
+ 40914
+ 66814
+ 66814
+ 56193
* 56193
? 56193
+ 11994
+ 81035
+ 38549
+ 38549
- 38549
? 38549
+ 72943
% 72999

******* Below is the output for data1 *******

Output_data1.txt:
In information Processing): op = + data = 53221 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
In information Processing): op = + data = 87012 index = 2
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [3]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
In information Processing): op = + data = 40914 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [3]: (-9999, 40914) -> (40914, 53221) -> (53221, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
In information Processing): op = + data = 66814 index = 4
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [3]: (-9999, 40914) -> (40914, 53221) -> (53221, NULL) -> NULL
hashTable [4]: (-9999, 66814) -> (66814, NULL) -> NULL
In information Processing): op = + data = 66814 index = 4
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [3]: (-9999, 40914) -> (40914, 53221) -> (53221, NULL) -> NULL
hashTable [4]: (-9999, 66814) -> (66814, NULL) -> NULL
In information Processing): op = + data = 56193 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [3]: (-9999, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193, NULL) -> NULL
hashTable [4]: (-9999, 66814) -> (66814, NULL) -> NULL
In information Processing): op = ? data = 56193 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [3]: (-9999, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193, NULL) -> NULL
hashTable [4]: (-9999, 66814) -> (66814, NULL) -> NULL
In information Processing): op = + data = 11994 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [3]: (-9999, 11994) -> (11994, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193,
NULL) -> NULL
hashTable [4]: (-9999, 66814) -> (66814, NULL) -> NULL
In information Processing): op = + data = 81035 index = 0
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 81035) -> (81035, NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [3]: (-9999, 11994) -> (11994, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193,
NULL) -> NULL
hashTable [4]: (-9999, 66814) -> (66814, NULL) -> NULL
In information Processing): op = + data = 38549 index = 4
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 81035) -> (81035, NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [3]: (-9999, 11994) -> (11994, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193,
NULL) -> NULL
hashTable [4]: (-9999, 38549) -> (38549, 66814) -> (66814, NULL) -> NULL
In information Processing): op = + data = 38549 index = 4
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 81035) -> (81035, NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [3]: (-9999, 11994) -> (11994, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193,
NULL) -> NULL
hashTable [4]: (-9999, 38549) -> (38549, 66814) -> (66814, NULL) -> NULL
In information Processing): op = - data = 38549 index = 4
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 81035) -> (81035, NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [3]: (-9999, 11994) -> (11994, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193,
NULL) -> NULL
hashTable [4]: (-9999, 66814) -> (66814, NULL) -> NULL
In information Processing): op = ? data = 38549 index = 4
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 81035) -> (81035, NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [3]: (-9999, 11994) -> (11994, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193,
NULL) -> NULL
hashTable [4]: (-9999, 66814) -> (66814, NULL) -> NULL
In information Processing): op = + data = 72943 index = 1
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 81035) -> (81035, NULL) -> NULL
hashTable [1]: (-9999, 72943) -> (72943, NULL) -> NULL
hashTable [2]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [3]: (-9999, 11994) -> (11994, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193,
NULL) -> NULL
hashTable [4]: (-9999, 66814) -> (66814, NULL) -> NULL
=== Final Hash Table ===
hashTable [0]: (-9999, 81035) -> (81035, NULL) -> NULL
hashTable [1]: (-9999, 72943) -> (72943, NULL) -> NULL
hashTable [2]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [3]: (-9999, 11994) -> (11994, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193,
NULL) -> NULL
hashTable [4]: (-9999, 66814) -> (66814, NULL) -> NULL

******* Below is the Logfile for data1 *******

[Link]:
In main (), after open all files
*** enter informationProcessing method. ***
In information Processing): op = + data = 53221 index = 3
** Print list before operation***
hashTable [3]: (-9999, NULL) -> NULL
** Call hashInsert ()***
*** entering hashInsert method; index= 3 data = 53221
*** entering findSpot method. Index= 3 data = 53221
*** leaving findSpot method and returning spot where spot’s data is -9999
*** Printing list before hashInsert operation***
hashTable [3]: (-9999, NULL) -> NULL
*** Printing list after hashInsert operation ***
hashTable [3]: (-9999, 53221) -> (53221, NULL) -> NULL
***Leaving hashInsert ()
** Print list after operation***
hashTable [3]: (-9999, 53221) -> (53221, NULL) -> NULL
In information Processing): op = + data = 87012 index = 2
** Print list before operation***
hashTable [2]: (-9999, NULL) -> NULL
** Call hashInsert ()***
*** entering hashInsert method; index= 2 data = 87012
*** entering findSpot method. Index= 2 data = 87012
*** leaving findSpot method and returning spot where spot’s data is -9999
*** Printing list before hashInsert operation***
hashTable [2]: (-9999, NULL) -> NULL
*** Printing list after hashInsert operation ***
hashTable [2]: (-9999, 87012) -> (87012, NULL) -> NULL
***Leaving hashInsert ()
** Print list after operation***
hashTable [2]: (-9999, 87012) -> (87012, NULL) -> NULL
In information Processing): op = + data = 40914 index = 3
** Print list before operation***
hashTable [3]: (-9999, 53221) -> (53221, NULL) -> NULL
** Call hashInsert ()***
*** entering hashInsert method; index= 3 data = 40914
*** entering findSpot method. Index= 3 data = 40914
*** leaving findSpot method and returning spot where spot’s data is -9999
*** Printing list before hashInsert operation***
hashTable [3]: (-9999, 53221) -> (53221, NULL) -> NULL
*** Printing list after hashInsert operation ***
hashTable [3]: (-9999, 40914) -> (40914, 53221) -> (53221, NULL) -> NULL
***Leaving hashInsert ()
** Print list after operation***
hashTable [3]: (-9999, 40914) -> (40914, 53221) -> (53221, NULL) -> NULL
In information Processing): op = + data = 66814 index = 4
** Print list before operation***
hashTable [4]: (-9999, NULL) -> NULL
** Call hashInsert ()***
*** entering hashInsert method; index= 4 data = 66814
*** entering findSpot method. Index= 4 data = 66814
*** leaving findSpot method and returning spot where spot’s data is -9999
*** Printing list before hashInsert operation***
hashTable [4]: (-9999, NULL) -> NULL
*** Printing list after hashInsert operation ***
hashTable [4]: (-9999, 66814) -> (66814, NULL) -> NULL
***Leaving hashInsert ()
** Print list after operation***
hashTable [4]: (-9999, 66814) -> (66814, NULL) -> NULL
In information Processing): op = + data = 66814 index = 4
** Print list before operation***
hashTable [4]: (-9999, 66814) -> (66814, NULL) -> NULL
** Call hashInsert ()***
*** entering hashInsert method; index= 4 data = 66814
*** entering findSpot method. Index= 4 data = 66814
*** leaving findSpot method and returning spot where spot’s data is -9999
*** Warning, data is already in the database! No insertion!
***Leaving hashInsert ()
** Print list after operation***
hashTable [4]: (-9999, 66814) -> (66814, NULL) -> NULL
In information Processing): op = + data = 56193 index = 3
** Print list before operation***
hashTable [3]: (-9999, 40914) -> (40914, 53221) -> (53221, NULL) -> NULL
** Call hashInsert ()***
*** entering hashInsert method; index= 3 data = 56193
*** entering findSpot method. Index= 3 data = 56193
*** leaving findSpot method and returning spot where spot’s data is 53221
*** Printing list before hashInsert operation***
hashTable [3]: (-9999, 40914) -> (40914, 53221) -> (53221, NULL) -> NULL
*** Printing list after hashInsert operation ***
hashTable [3]: (-9999, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193, NULL) -> NULL
***Leaving hashInsert ()
** Print list after operation***
hashTable [3]: (-9999, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193, NULL) -> NULL
*** op is an unrecognize operation! line= * 56193
In information Processing): op = ? data = 56193 index = 3
** Print list before operation***
hashTable [3]: (-9999, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193, NULL) -> NULL
** Call hashRetrieval ()***
*** Entering hashRetrieval. Index = 3 data = 56193
*** entering findSpot method. Index= 3 data = 56193
*** leaving findSpot method and returning spot where spot’s data is 53221
Yes, the record is in the database!
*** Leaving hashRetrieval operation ...
** Print list after operation***
hashTable [3]: (-9999, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193, NULL) -> NULL
In information Processing): op = + data = 11994 index = 3
** Print list before operation***
hashTable [3]: (-9999, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193, NULL) -> NULL
** Call hashInsert ()***
*** entering hashInsert method; index= 3 data = 11994
*** entering findSpot method. Index= 3 data = 11994
*** leaving findSpot method and returning spot where spot’s data is -9999
*** Printing list before hashInsert operation***
hashTable [3]: (-9999, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193, NULL) -> NULL
*** Printing list after hashInsert operation ***
hashTable [3]: (-9999, 11994) -> (11994, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193,
NULL) -> NULL
***Leaving hashInsert ()
** Print list after operation***
hashTable [3]: (-9999, 11994) -> (11994, 40914) -> (40914, 53221) -> (53221, 56193) -> (56193,
NULL) -> NULL
In information Processing): op = + data = 81035 index = 0
** Print list before operation***
hashTable [0]: (-9999, NULL) -> NULL
** Call hashInsert ()***
*** entering hashInsert method; index= 0 data = 81035
*** entering findSpot method. Index= 0 data = 81035
*** leaving findSpot method and returning spot where spot’s data is -9999
*** Printing list before hashInsert operation***
hashTable [0]: (-9999, NULL) -> NULL
*** Printing list after hashInsert operation ***
hashTable [0]: (-9999, 81035) -> (81035, NULL) -> NULL
***Leaving hashInsert ()
//Due to the three-page limit, the remaining content has been omitted...
******* Below is the input data2 *******

HashTable_Data2.txt:
+ 53221
+ 87012
+ 40914
+ 66814
+ 66814
+ 56193
* 56193
? 56193
+ 11994
+ 81035
+ 38549
+ 38549
- 38549
? 38549
+ 72943
+ 11903
+ 03892
+ 10035
+ 99017
+ 11903
? 11903
+ 99017
- 99017
- 99017
+ 33197
- 53098
- 87012
- 11994
? 11994
? 53221
- 11998
+ 32279
+ 39012
? 87012
+ 77448
- 81035
? 81035
- 03892
? 03892
+ 32279
+ 77713
+ 12567
? 10035
? 77665
+ 91734
- 72943
+ 22915
+ 42876
? 72943
+ 33912
+ 66330
- 10035
? 10035
+ 33098
? 40914
- 77713
? 77713
+ 33098
- 33098
? 33098
+ 28094
+ 81035
- 40914
+ 55189
? 33197
+ 19209
+ 68872
? 68872
? 53098
+ 77815
+ 83091
+ 44201
+ 24667
+ 66251
+ 66251
? 66251
? 39012
? 11188
% 77815
? 77815
# 83091
******* Below is the output for data2 *******

Output_data2.txt:

In information Processing): op = + data = 53221 index = 9


*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 87012 index = 7
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 40914 index = 1
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 66814 index = 6
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 66814 index = 6
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 56193 index = 8
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = ? data = 56193 index = 8
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 11994 index = 6
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 81035 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 38549 index = 1
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, 38549) -> (38549, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 38549 index = 1
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, 38549) -> (38549, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = - data = 38549 index = 1
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = ? data = 38549 index = 1
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 72943 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 72943) -> (72943, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 11903 index = 0
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 72943) -> (72943, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 3892 index = 4
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 72943) -> (72943, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 10035 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 72943) -> (72943, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 99017 index = 12
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 72943) -> (72943, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, 99017) -> (99017, NULL) -> NULL
In information Processing): op = + data = 11903 index = 0
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 72943) -> (72943, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, 99017) -> (99017, NULL) -> NULL
In information Processing): op = ? data = 11903 index = 0
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 72943) -> (72943, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, 99017) -> (99017, NULL) -> NULL
In information Processing): op = + data = 99017 index = 12
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 72943) -> (72943, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, 99017) -> (99017, NULL) -> NULL
In information Processing): op = - data = 99017 index = 12
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 72943) -> (72943, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = - data = 99017 index = 12
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 72943) -> (72943, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 33197 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 72943) -> (72943, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = - data = 53098 index = 11
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 72943) -> (72943, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = - data = 87012 index = 7
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 72943) -> (72943, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = - data = 11994 index = 6
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 72943) -> (72943, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = ? data = 11994 index = 6
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 72943) -> (72943, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = ? data = 53221 index = 9
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 72943) -> (72943, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = - data = 11998 index = 10
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 72943) -> (72943, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 32279 index = 0
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 32279) -> (32279, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 72943) -> (72943, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 39012 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 32279) -> (32279, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, 72943) -> (72943,
81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = ? data = 87012 index = 7
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 32279) -> (32279, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, 72943) -> (72943,
81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 77448 index = 0
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 32279) -> (32279, 77448) -> (77448, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, 72943) -> (72943,
81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = - data = 81035 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 32279) -> (32279, 77448) -> (77448, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, 72943) -> (72943,
NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = ? data = 81035 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 32279) -> (32279, 77448) -> (77448, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, 72943) -> (72943,
NULL) -> NULL
hashTable [4]: (-9999, 3892) -> (3892, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = - data = 3892 index = 4
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 32279) -> (32279, 77448) -> (77448, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, 72943) -> (72943,
NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = ? data = 3892 index = 4
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 32279) -> (32279, 77448) -> (77448, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, 72943) -> (72943,
NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 32279 index = 0
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 32279) -> (32279, 77448) -> (77448, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, 72943) -> (72943,
NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 77713 index = 11
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 32279) -> (32279, 77448) -> (77448, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, 72943) -> (72943,
NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 77713) -> (77713, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 12567 index = 8
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 32279) -> (32279, 77448) -> (77448, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, 72943) -> (72943,
NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 77713) -> (77713, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = ? data = 10035 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 32279) -> (32279, 77448) -> (77448, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, 72943) -> (72943,
NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 77713) -> (77713, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = ? data = 77665 index = 7
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 32279) -> (32279, 77448) -> (77448, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, 72943) -> (72943,
NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 77713) -> (77713, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 91734 index = 2
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 32279) -> (32279, 77448) -> (77448, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, 72943) -> (72943,
NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 77713) -> (77713, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = - data = 72943 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 32279) -> (32279, 77448) -> (77448, NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 77713) -> (77713, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 22915 index = 0
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 77713) -> (77713, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 42876 index = 7
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 77713) -> (77713, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = ? data = 72943 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 77713) -> (77713, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 33912 index = 6
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, NULL) -> NULL
hashTable [4]: (-9999, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 77713) -> (77713, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 66330 index = 4
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 10035) -> (10035, 33197) -> (33197, 39012) -> (39012, NULL) -> NULL
hashTable [4]: (-9999, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 77713) -> (77713, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = - data = 10035 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, NULL) -> NULL
hashTable [4]: (-9999, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 77713) -> (77713, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = ? data = 10035 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, NULL) -> NULL
hashTable [4]: (-9999, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 77713) -> (77713, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 33098 index = 1
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, 33098) -> (33098, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, NULL) -> NULL
hashTable [4]: (-9999, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 77713) -> (77713, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = ? data = 40914 index = 1
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, 33098) -> (33098, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, NULL) -> NULL
hashTable [4]: (-9999, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 77713) -> (77713, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = - data = 77713 index = 11
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, 33098) -> (33098, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, NULL) -> NULL
hashTable [4]: (-9999, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = ? data = 77713 index = 11
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, 33098) -> (33098, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, NULL) -> NULL
hashTable [4]: (-9999, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 33098 index = 1
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, 33098) -> (33098, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, NULL) -> NULL
hashTable [4]: (-9999, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = - data = 33098 index = 1
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, NULL) -> NULL
hashTable [4]: (-9999, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = ? data = 33098 index = 1
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, NULL) -> NULL
hashTable [4]: (-9999, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, NULL) -> NULL
In information Processing): op = + data = 28094 index = 12
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, NULL) -> NULL
hashTable [4]: (-9999, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = + data = 81035 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = - data = 40914 index = 1
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = + data = 55189 index = 8
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 55189) -> (55189, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = ? data = 33197 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 55189) -> (55189, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = + data = 19209 index = 4
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 19209) -> (19209, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 55189) -> (55189, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = + data = 68872 index = 11
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 19209) -> (19209, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 55189) -> (55189, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 68872) -> (68872, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = ? data = 68872 index = 11
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 19209) -> (19209, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 55189) -> (55189, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 68872) -> (68872, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = ? data = 53098 index = 11
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 81035) -> (81035, NULL) -> NULL
hashTable [4]: (-9999, 19209) -> (19209, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 55189) -> (55189, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 68872) -> (68872, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = + data = 77815 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 77815) -> (77815, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 19209) -> (19209, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 55189) -> (55189, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 68872) -> (68872, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = + data = 83091 index = 6
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 77815) -> (77815, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 19209) -> (19209, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, 83091) -> (83091, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 55189) -> (55189, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 68872) -> (68872, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = + data = 44201 index = 4
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 77815) -> (77815, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 19209) -> (19209, 44201) -> (44201, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, 83091) -> (83091, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 55189) -> (55189, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 68872) -> (68872, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = + data = 24667 index = 11
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 77815) -> (77815, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 19209) -> (19209, 44201) -> (44201, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66814) -> (66814, 83091) -> (83091, NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 55189) -> (55189, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 24667) -> (24667, 68872) -> (68872, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = + data = 66251 index = 6
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 77815) -> (77815, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 19209) -> (19209, 44201) -> (44201, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66251) -> (66251, 66814) -> (66814, 83091) -> (83091,
NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 55189) -> (55189, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 24667) -> (24667, 68872) -> (68872, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = + data = 66251 index = 6
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 77815) -> (77815, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 19209) -> (19209, 44201) -> (44201, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66251) -> (66251, 66814) -> (66814, 83091) -> (83091,
NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 55189) -> (55189, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 24667) -> (24667, 68872) -> (68872, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = ? data = 66251 index = 6
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 77815) -> (77815, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 19209) -> (19209, 44201) -> (44201, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66251) -> (66251, 66814) -> (66814, 83091) -> (83091,
NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 55189) -> (55189, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 24667) -> (24667, 68872) -> (68872, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = ? data = 39012 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 77815) -> (77815, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 19209) -> (19209, 44201) -> (44201, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66251) -> (66251, 66814) -> (66814, 83091) -> (83091,
NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 55189) -> (55189, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 24667) -> (24667, 68872) -> (68872, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = ? data = 11188 index = 10
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 77815) -> (77815, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 19209) -> (19209, 44201) -> (44201, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66251) -> (66251, 66814) -> (66814, 83091) -> (83091,
NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 55189) -> (55189, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 24667) -> (24667, 68872) -> (68872, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
In information Processing): op = ? data = 77815 index = 3
*** printing Hash Table after a valid operation
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 77815) -> (77815, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 19209) -> (19209, 44201) -> (44201, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66251) -> (66251, 66814) -> (66814, 83091) -> (83091,
NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 55189) -> (55189, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 24667) -> (24667, 68872) -> (68872, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
=== Final Hash Table ===
hashTable [0]: (-9999, 11903) -> (11903, 22915) -> (22915, 32279) -> (32279, 77448) -> (77448,
NULL) -> NULL
hashTable [1]: (-9999, NULL) -> NULL
hashTable [2]: (-9999, 91734) -> (91734, NULL) -> NULL
hashTable [3]: (-9999, 33197) -> (33197, 39012) -> (39012, 77815) -> (77815, 81035) -> (81035,
NULL) -> NULL
hashTable [4]: (-9999, 19209) -> (19209, 44201) -> (44201, 66330) -> (66330, NULL) -> NULL
hashTable [5]: (-9999, NULL) -> NULL
hashTable [6]: (-9999, 33912) -> (33912, 66251) -> (66251, 66814) -> (66814, 83091) -> (83091,
NULL) -> NULL
hashTable [7]: (-9999, 42876) -> (42876, NULL) -> NULL
hashTable [8]: (-9999, 12567) -> (12567, 55189) -> (55189, 56193) -> (56193, NULL) -> NULL
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
hashTable [10]: (-9999, NULL) -> NULL
hashTable [11]: (-9999, 24667) -> (24667, 68872) -> (68872, NULL) -> NULL
hashTable [12]: (-9999, 28094) -> (28094, NULL) -> NULL
******* Below is the Logfile for data2 *******

[Link]:
In main (), after open all files
*** enter informationProcessing method. ***
In information Processing): op = + data = 53221 index = 9
** Print list before operation***
hashTable [9]: (-9999, NULL) -> NULL
** Call hashInsert ()***
*** entering hashInsert method; index= 9 data = 53221
*** entering findSpot method. Index= 9 data = 53221
*** leaving findSpot method and returning spot where spot’s data is -9999
*** Printing list before hashInsert operation***
hashTable [9]: (-9999, NULL) -> NULL
*** Printing list after hashInsert operation ***
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
***Leaving hashInsert ()
** Print list after operation***
hashTable [9]: (-9999, 53221) -> (53221, NULL) -> NULL
In information Processing): op = + data = 87012 index = 7
** Print list before operation***
hashTable [7]: (-9999, NULL) -> NULL
** Call hashInsert ()***
*** entering hashInsert method; index= 7 data = 87012
*** entering findSpot method. Index= 7 data = 87012
*** leaving findSpot method and returning spot where spot’s data is -9999
*** Printing list before hashInsert operation***
hashTable [7]: (-9999, NULL) -> NULL
*** Printing list after hashInsert operation ***
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
***Leaving hashInsert ()
** Print list after operation***
hashTable [7]: (-9999, 87012) -> (87012, NULL) -> NULL
In information Processing): op = + data = 40914 index = 1
** Print list before operation***
hashTable [1]: (-9999, NULL) -> NULL
** Call hashInsert ()***
*** entering hashInsert method; index= 1 data = 40914
*** entering findSpot method. Index= 1 data = 40914
*** leaving findSpot method and returning spot where spot’s data is -9999
*** Printing list before hashInsert operation***
hashTable [1]: (-9999, NULL) -> NULL
*** Printing list after hashInsert operation ***
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
***Leaving hashInsert ()
** Print list after operation***
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
In information Processing): op = + data = 66814 index = 6
** Print list before operation***
hashTable [6]: (-9999, NULL) -> NULL
** Call hashInsert ()***
*** entering hashInsert method; index= 6 data = 66814
*** entering findSpot method. Index= 6 data = 66814
*** leaving findSpot method and returning spot where spot’s data is -9999
*** Printing list before hashInsert operation***
hashTable [6]: (-9999, NULL) -> NULL
*** Printing list after hashInsert operation ***
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
***Leaving hashInsert ()
** Print list after operation***
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
In information Processing): op = + data = 66814 index = 6
** Print list before operation***
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
** Call hashInsert ()***
*** entering hashInsert method; index= 6 data = 66814
*** entering findSpot method. Index= 6 data = 66814
*** leaving findSpot method and returning spot where spot’s data is -9999
*** Warning, data is already in the database! No insertion!
***Leaving hashInsert ()
** Print list after operation***
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
In information Processing): op = + data = 56193 index = 8
** Print list before operation***
hashTable [8]: (-9999, NULL) -> NULL
** Call hashInsert ()***
*** entering hashInsert method; index= 8 data = 56193
*** entering findSpot method. Index= 8 data = 56193
*** leaving findSpot method and returning spot where spot’s data is -9999
*** Printing list before hashInsert operation***
hashTable [8]: (-9999, NULL) -> NULL
*** Printing list after hashInsert operation ***
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
***Leaving hashInsert ()
** Print list after operation***
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
*** op is an unrecognize operation! line= * 56193
In information Processing): op = ? data = 56193 index = 8
** Print list before operation***
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
** Call hashRetrieval ()***
*** Entering hashRetrieval. Index = 8 data = 56193
*** entering findSpot method. Index= 8 data = 56193
*** leaving findSpot method and returning spot where spot’s data is -9999
Yes, the record is in the database!
*** Leaving hashRetrieval operation ...
** Print list after operation***
hashTable [8]: (-9999, 56193) -> (56193, NULL) -> NULL
In information Processing): op = + data = 11994 index = 6
** Print list before operation***
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
** Call hashInsert ()***
*** entering hashInsert method; index= 6 data = 11994
*** entering findSpot method. Index= 6 data = 11994
*** leaving findSpot method and returning spot where spot’s data is -9999
*** Printing list before hashInsert operation***
hashTable [6]: (-9999, 66814) -> (66814, NULL) -> NULL
*** Printing list after hashInsert operation ***
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
***Leaving hashInsert ()
** Print list after operation***
hashTable [6]: (-9999, 11994) -> (11994, 66814) -> (66814, NULL) -> NULL
In information Processing): op = + data = 81035 index = 3
** Print list before operation***
hashTable [3]: (-9999, NULL) -> NULL
** Call hashInsert ()***
*** entering hashInsert method; index= 3 data = 81035
*** entering findSpot method. Index= 3 data = 81035
*** leaving findSpot method and returning spot where spot’s data is -9999
*** Printing list before hashInsert operation***
hashTable [3]: (-9999, NULL) -> NULL
*** Printing list after hashInsert operation ***
hashTable [3]: (-9999, 81035) -> (81035, NULL) -> NULL
***Leaving hashInsert ()
** Print list after operation***
hashTable [3]: (-9999, 81035) -> (81035, NULL) -> NULL
In information Processing): op = + data = 38549 index = 1
** Print list before operation***
hashTable [1]: (-9999, 40914) -> (40914, NULL) -> NULL
//Due to the three-page limit, the remaining content has been omit

You might also like