DaniWeb IT Discussion Community

DaniWeb IT Discussion Community (http://www.daniweb.com/forums/index.php)
-   Java (http://www.daniweb.com/forums/forum9.html)
-   -   Linked List help (http://www.daniweb.com/forums/thread142685.html)

Dio1080 Aug 27th, 2008 8:39 pm
Linked List help
 
The program compiles but is not run right can somebody help plz? There are two parts a class and a main.

 public class LinkedList56 {
 
      private class node{
        int data;
        node next;
     
      }
  //create an empty linked list
      public LinkedList56(){
        first = null;
      }
  //return true if the list is empty, otherwise return false
      public boolean empty(){
        if(first == null){
       
       
            return true;       
        }
        else
            return false;
      }
  //insert a value x at the end
      public void InsertAtEnd(LinkedList56 x, int a){
                  //create new node
        node q = new node();
        node p = new node();
        q.data = a;
        q.next = null;
                        //empty list
        if(first == null){
            first = q;
       
        }
                        //list is not empty
        else
            p = first;
        while(p.next != null){
            p = p.next;
       
        }
        p.next = q;
      }
  //if value x is in the list, romove x
      public void Delete(int a){
        node pointer = new node();
        node doublepointer = new node();       
     
        pointer = first;
        doublepointer = pointer.next;
     
        while(doublepointer.data != a){
            pointer = doublepointer.next;
        //preptr = preptr.next;
            doublepointer = doublepointer.next;
        }
        pointer = doublepointer.next;
      }
 
 
  //Display the data values in the linked list       
      public void Display(){
        System.out.println();
      }
  //pointer to the first node in the list
      private node first;
  }

--------------------------------------MAIN----------------------------------
public class Program2 {
public static void main(String[] args)throws Exception{

LinkedList56 x = new LinkedList56();

for(int a = 1; a < 10; a++){
if((a%2 == 0)){
        x.InsertAtEnd(x,a);

x.Display();
       
x.Delete(2);
        System.out.println("list after deleting 2:");
        x.Display();
        x.Delete(6);
        System.out.println("list after deleting 6:");
        x.Display();
        if(!x.empty()){
                System.out.println("List is not empty");
        }
}
}
}
}

Dio1080 Aug 27th, 2008 8:56 pm
Re: Linked List help
 
its the delete function, something is not right, line 44...

~s.o.s~ Aug 29th, 2008 12:03 am
Re: Linked List help
 
Thought it would be easier if we all chipped in and helped you out but it would beat the actual purpose of learning things.

If you are still in the stages of developing your programs in a text editor, litter your program with log statements at appropriate places and find the point wherein the program starts behaving in an unexpected manner. If using an IDE like Eclipse, debug your application and inspect the variables at run time. Guesswork should not be the approach here...

Dio1080 Aug 29th, 2008 12:35 pm
Re: Linked List help
 
Thanks for the advice, btw the program was solved.


All times are GMT -4. The time now is 9:24 am.

Forum system based on vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
©2003 - 2009 DaniWeb® LLC