|
|
i create the Queue program below and i facing problem with the SLLNode , it can't resolve the sysmbol. Can you all help me fix it ? Thanks !
public class Queue
{
private SLLNode front, rear;
public Queue () {
front = rear = null;
}
public int size ()
{
int lenght = 0;
for (SLLNode curr = front;
curr != null; curr = curr.succ)
lenght++;
return length;
}
public boolean isEmpty()
{
return (front ==null);
}
public void clear() {
front = rear = null;
}
public Object getFirst () {
if (front == null) throw new ClassCastException("There is no object in Queue.");
return front.element;
}
public void addlast (Object elem){
SLLNode newnode = new SLLNode(elem, null);
if (rear != null) rear.succ = newnode;
else front = newnode;
rear = newnode;
}
public Object removeFirst () {
if (front == null) throw new ClassCastException("There is no object in Queue.");
Object frontElem = front.element;
front = front.succ;
if (front == null)
rear = null;
return frontElem;
}
}
|
|
|
|
|
|
|
// |
happygirl
