Xantippe
11-11-2003, 05:56 PM
I have this for code, and i need to come up with something to use in the areas of:
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:
(There is also more code after this code that has to do with the names im using. The end of this code is depicted by this line of dashes below this code.)
All text within the dashed lines is the actual 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. Thanks.)
-----------------------------------------------------------------------
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.
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:
(There is also more code after this code that has to do with the names im using. The end of this code is depicted by this line of dashes below this code.)
All text within the dashed lines is the actual 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. Thanks.)
-----------------------------------------------------------------------
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.