Circular linked list while loop

Question

i have a circular linked list and i'd like a while loop to iterate though all of them. my problem is that it always excludes the last node. i know why, it's due to the fact that "current.next != alive" skips it from ever accessing the last node. i can't seem to solve it. note that the last node in the list points to the first node (alive):
               while(current.next != alive )
                    prev = prev == null ? prev = alive : prev;
                    //identify the name with it's matching node
                    if(name.equals(current.name.toLowerCase()))
                         prev.next = current.next;
                         dead = current;
                         current = current.next;
                         dead.next = null;
                         while(dead.next != null)
                              dead = dead.next;
                    else
                         prev = current;
                         current = current.next;     
               }

Answer 1

//this class assists the client in managing a game of assassinations. it does so by providing options such as verifying a target's existence, getting the list of dead people, getting the lsit of alive people, and moving people from the alive to dead list
public class AssassinManager
     private AssassinNode alive;
     private AssassinNode alive_tail;
     private AssassinNode dead;
     //pre: must send a string array
     //post: nodes are created
     public AssassinManager(String[] names)
          dead = null;
          alive = new AssassinNode(names[0]);
          AssassinNode current = alive;
          System.out.println(names[0] + " is first, " + names[(names.length-1)] + " is last\n\n");
          for(int i = 1; i < names.length; i++)
               while(current.next != null)
                    current = current.next;
               current.next = new AssassinNode(names);
          alive_tail = current.next = new AssassinNode(names[(names.length - 1)], alive);
     //post: outputs all the people still alive
     public void printKillRing()
          AssassinNode last = null, current = alive;
          while(current.next!= alive)
               System.out.println(current.name + " is stalking " + current.next.name);
               last = current.next;
               current = current.next;
          System.out.println(current.name + " is stalking " + alive.name);
     //post: outputs a list of the dead people
     public void printGraveyard()
          AssassinNode last = null, current = dead;
          while(dead != null)
               System.out.println(current.name + " was killed by " + current.killer);
               last = current.next;
               current = current.next;
     //pre: must send a string name
     //post: will return true/false depending on the input if the name is in the killing ring (alive)
     public boolean killRingContains(String name)
          AssassinNode current = alive;
          name = name.toLowerCase();
          while(current.next!= alive)
               if(name.equals(current.name.toLowerCase()))
                    return true;
               current = current.next;
          return false;
     //pre; must send a string name
     //post: will return true/false if the name is in the graveyard list
     public boolean graveyardContains(String name)
          AssassinNode current = dead;
          name = name.toLowerCase();
          while(dead != null && current.next != null)
               if(name.equals(current.name.toLowerCase()))
                    return true;
               current = current.next;
          return false;
     //post: checks if game is over by seeing if there is more than 1 player
     public boolean gameOver()
          AssassinNode current = alive;
          if(current.next == null)
               return true;
          return false;
     //post: outputs the winner's name
     public String winner()
          AssassinNode current = alive;
          if(current.next == null)
               return alive.name;
          return null;
     //pre: must send a string name that exists is alive
     //post: will remove the user from the alive list and add it to the killed list
     public void kill(String name)
          //check if person exists to remove them from alive list
          if(killRingContains(name.trim()) == true)
               AssassinNode prev = null, current = alive, dead = this.dead;
               name = name.toLowerCase();
               while(current != null)
                    System.out.println(current.name);
                    if(name.equals(current.name.toLowerCase()))
                         prev = prev == null ? alive_tail : prev;
                         prev.next = current.next;
                         //dead = dead == null ? current : dead;
                         //while(dead.next != null)
                              //dead = dead.next;
                         if(prev.next == alive)
                              break;
                         current = prev.next;
                    else
                         if(current.next == alive)
                              break;
                         prev = current;
                         current = current.next;
}Edited by: ixxalnxxi on Apr 27, 2008 12:58 AM