单链表实现一元多项式相加_java：单链表实现队列

单链表

线性表的链式存储又称为单链表，它是指通过一组任意的存储单元来存储线性表中的数据元素。为了建立起数据元素之间的线性关系，对每一个链表节点，除了存放元素自身的信息之处，还需要存放一个指向其后继的指针。

单链表结构

队列

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

队列的链表实现

package com.ArrayQueue;public class LinkedListQueueDemo { public static void main(String[] args) { LinkedListQueue queue = new LinkedListQueue(); System.out.println("起始时，队列中的元素长度："+queue.getSize()); System.out.println("执行添加操作："); queue.add("a1"); queue.add("a2"); queue.add("a3"); queue.add("a4"); System.out.println("队列的长度:"+queue.getSize()); System.out.print("显示当前队列中的元素："); queue.list(); System.out.println("执行删除操作的元素是："+queue.delete()); System.out.println("队列的长度:"+queue.getSize()); System.out.print("显示当前队列中的元素："); queue.list(); }}class LinkedListQueue{ Node1 front;//队头指针，指向队头节点 Node1 rear;//队尾指针，指向队尾节点 int size = 0;//队列的长度初始化为0 //初始化头、尾节点 public LinkedListQueue(){ front = rear = null; } //判空 public boolean isEmpty(){ return size == 0; } //添加 public void add(Object obj){ //队列为空时 if(size == 0){ //让尾节点指向要添加的节点 rear = new Node1(null,obj); front = rear; size++; return; } //将节点s添加到队列 Node1 s = new Node1(null,obj); rear.next = s; rear = s; size++; } //删除 public Object delete(){ if(size == 0){ System.out.println("队列为空，不能进行此操作！"); return null; } //获取要删除节点的数据域 Object obj = front.getObj(); front = front.next; size--; return obj; } //遍历显示 public void list(){ if(isEmpty()){ System.out.println("队列为空！"); return; } //遍历队列中的节点，输出 for(Node1 node = front; node != null; node = node.next){ System.out.print(node.getObj()+" "); } System.out.println(); } //显示队列长度 public int getSize(){ return size; }}//链表的底层是一个个的节点class Node1{ Object obj; //定义数据域 Node1 next; //定义节点 //构造函数、初始化 public Node1(Node1 next,Object obj){ this.next = next; this.obj = obj; } //获取数据域 public Object getObj() { return obj; }}

idea控制台的运行结果

继前面的数组实现队列，今天有时间写了链表实现队列。