I am working on an assignment and have run into an issue with my code. In the assignment, we are to take in a series of numbers, hash them, then place them into an array where each location is a linked list. I have written the Classes for the linked list (called MyList) and have written the code to place an integer into the array if there is nothing in that arrays position. The issue I am having is that I continue to get "null" for each position in the array when I try to print. Have I made a silly mistake here or is my approach flawed? Thank you.
public class MyHashTab {
public MyHashTab(int initialCapacity, MyList[] anArray) {
}
public static void insert(int searchKey, MyList[] anArray) {
int hash = searchKey % anArray.length;
MyList current = new MyList();
current.iData = searchKey;
if (anArray[hash] == null) {
current = anArray[hash];
}else{
insertMyList(current, anArray);
}
}
public static void insertMyList(MyList current, MyList[] anArray) {
System.out.println("We are here.");
}
public static void printHash(MyList[] anArray) {
System.out.println("The generated hash table with separate chaining is: ");
for (int i = 0; i < anArray.length; i++) {
System.out.println("The items for index[" + i + "]: " + anArray[i]);
}
}
}
public class MyList {
int iData; // This integer is used as a key value, and as a way to see the actual node instead of it's memory address.
MyList current;
MyList previous; // This is a pointer to a nodes left child. Pointing seems rude, but they sometimes point to null which, as well know, is less rude.
MyList next; // This is a pointer to a nodes right child.
}
