[trill]

Hi, I have this for code, and i need to come up with something to use in the areas of:

Code:

insertName(String name)
and
deleteName(String name)

What i need is some code to insert names into a list of names and then code to delete names from that list. Any help would be appreciated.. Here is the code:

Code:

public class LinkedList
{
private int mySize = 100;
private int myNextEntry = 0;
private int myEndPointer = 0;
public String myName[] = new String[100];
public int myLink[] = new int[100];
public int myHeadPointer = 0;

public void insertName(String name)
{
}

public void deleteName(String name)
{
}

public void printNames()
{
int currentLink = myHeadPointer;
while (currentLink != -1)
{
System.out.print(currentLink);
System.out.print(" "+myName[currentLink]+" ");
System.out.println(myLink[currentLink]);
currentLink = myLink[currentLink];
}
System.out.println();
}

public void sortNames()
{
int currentLink;
int lastLink;
int tempLink;

for (int i=1; i<myNextEntry; i++) {
currentLink = myHeadPointer;
lastLink = -1;
while (myLink[currentLink] != -1)
{
if (myName[currentLink].compareTo(myName[myLink[currentLink]])>0) {
if (lastLink == -1 )
{
lastLink = myLink[currentLink];
myHeadPointer = myLink[currentLink];
}
else
myLink[lastLink] = myLink[currentLink];
tempLink = myLink[myLink[currentLink]];
myLink[myLink[currentLink]] = currentLink;
myLink[currentLink] = tempLink;
}
else {
lastLink = currentLink;
currentLink = myLink[currentLink];
}
}
}
}

public void addName(String name)
{
myName[myNextEntry] = name;
myLink[myEndPointer] = myNextEntry;
myLink[myNextEntry] = -1;
myEndPointer = myNextEntry;
myNextEntry++;
}

}

This is the other code I was talking about earlier. Any help with this would be great.

Code:

class DoLinkedList
{
public static void main(String args[])
{
LinkedList names = new LinkedList();

names.addName("Adam");
names.addName("Charlie");
names.addName("Bob");
names.addName("Doug");
names.addName("Fred");
names.addName("Edward");

names.printNames();
names.sortNames();
names.printNames();
names.insertName("Jack");
names.printNames();
names.insertName("George");
names.printNames();
names.insertName("Harold");
names.printNames();
names.insertName("Ivan");
names.printNames();
names.deleteName("Fred");
names.printNames();
names.deleteName("Jack");
names.printNames();
names.deleteName("Adam");
names.printNames();
names.deleteName("Ralph");
names.printNames();
}
}

Let me know if you need any other information.. I have the 2 class files that go along with this if you need em.
Thanks.