Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Welcome To Ask or Share your Answers For Others

Categories

0 votes
752 views
in Technique[技术] by (71.8m points)

How would this code in java be changed to make it a circular queue using linked list?

Using only the rear external pointer

public void enqueue(Object element)
// Adds element to the rear of this queue.
{
   LLObjectNode newNode = new LLObjectNode(element);
   if (rear == null)
      front = newNode;
   else
      rear.setLink(newNode);
   rear = newNode;
}

public Object dequeue()
// Throws QueueUnderflowException if this queue is empty;
// otherwise, removes front element from this queue and returns it.
{
   if (isEmpty())
      throw new QueueUnderflowException("Dequeue attempted on empty queue.");
   else
   {
      Object element;
      element = front.getInfo();
      front = front.getLink();
      if (front == null)
         rear = null;

      return element;
   }
}

public boolean isEmpty()
// Returns true if this queue is empty; otherwise, returns false.
{
   if (front == null)
      return true;
   else
      return false;
}
See Question&Answers more detail:os

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Reply

0 votes
by (71.8m points)
public void enqueue(Object element)
...
      rear.setLink(newNode);
   rear = newNode;
   rear.setLink(front); // make circular
}
...
public Object dequeue()
...
  Object element;
  element = front.getInfo();
  if (front.getLink() == front) {
    // break circle for last element
    front = null;
    rear = null;
  } else {
    front = front.getLink();
    rear.setLink(front); // make circular
  }
...

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
OGeek|极客中国-欢迎来到极客的世界,一个免费开放的程序员编程交流平台!开放,进步,分享!让技术改变生活,让极客改变未来! Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

...