Results 1 to 2 of 2
  1. #1
    trill is offline Member
    Join Date
    Jul 2007
    Posts
    40
    Rep Power
    0

    Default Help with insertName(String name) and deleteName(String name)

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

    Java 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:
    Java 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.

    Java 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.

  2. #2
    zoe
    zoe is offline Member
    Join Date
    Jul 2007
    Posts
    40
    Rep Power
    0

    Default

    Well if you are trying to learn Java then you should probably start with the basics before you jump right into working with linked lists and other advanced topics. Linked lists are a concept taught in most all programming courses and teachers typically assign problems very similar to this to their students which is why this looks much like a homework assignment.

Similar Threads

  1. Replies: 2
    Last Post: 09-18-2008, 07:30 AM
  2. String
    By one198 in forum New To Java
    Replies: 1
    Last Post: 01-07-2008, 09:59 AM
  3. String vs new String
    By bugger in forum New To Java
    Replies: 20
    Last Post: 11-26-2007, 12:21 PM
  4. Replies: 0
    Last Post: 11-20-2007, 04:59 PM
  5. Replies: 1
    Last Post: 08-03-2007, 10:52 AM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •