数据结构-单链表实现队列

最新推荐文章于 2023-11-23 22:30:43 发布

Mr_黑_

最新推荐文章于 2023-11-23 22:30:43 发布

阅读量736

点赞数 1

CC 4.0 BY-SA版权

分类专栏：计算机理论与基础文章标签：数据结构链表单链表队列

本文链接：https://blog.youkuaiyun.com/qq_36533951/article/details/78696097

计算机理论与基础专栏收录该内容

21 篇文章

订阅专栏

本文探讨了如何使用数据结构中的单链表来实现队列，重点在于队列的先进先出（FIFO）特性。队列的操作在链表的两端进行，插入操作通常在队尾，而删除操作则在队头执行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

队列的特点是先进先出，与堆栈不同的是，队列的操作在两端分别进行！

package 数据结构;

public class LinkQueue
{
	/*
	 * 使用单链表实现队列
	 */
	
	private Link rear ;//指向队尾节点（新增）
	private Link front ;//指向队头节点（删除）
	
	//添加
	public void add ( int data )
	{
		Link newLink = new Link ( data ) ;
		
		//如果front为空，说明队列为空,所以队列的首尾节点
		if ( isEmpty () )
		{
			front = newLink ;
			rear = newLink ;
			return ;
		}
		
		rear.next = newLink ;
		rear = newLink; 
	}
	
	//删除
	public Link delete ()
	{
		if ( isEmpty () )    
		{
			System.out.println ( "队列为空" );
			return null;
		}
		
		Link current = front ;
		front = front.next ;
		
		return current ;
	}
	
	//判断是否为空
	public boolean isEmpty ()
	{
		return front == null ;
	}
	
	//遍历
	public void display ()
	{
		Link current = front ;//遍历时用的索引
		
		if ( current == null )
		{
			System.out.println ( "队列为空" );
			return ;
		}
		
		while ( current != null )
		{
			System.out.print ( current.data + " " );
			current = current.next ;
		}
		System.out.println ();
	}
	
}