上图是需要实现的方法。
创建链表类并在内部创建节点类采用泛型是可以使传参是不拘泥于一种类型。
节点类内部的带参构造。
采用的方式为环形单向链表。
创建头节点,尾节点,节点数和容量,带参构造,在创建节点的时候就让尾节点的下一个指针指向头节点,因为一开始链表中只有哨兵这个头节点,自己不能指向自己。
重写的判断队列是否已满的方法,当节点数和容量相等,就满了。
重写的判断是否为队列是否为空的方法,当头节点和尾节点所指向的地址值相等的时候,就代表其中没有其它节点,即为空。
重写的添加节点的方法,先做是否队列是否已满的判断,当队列满了,就不能再添加节点了,如果不满,就继续创建新的节点并添加,并将当前尾节点的next赋值为新创建的节点,并更新尾节点为新创建的节点。并将节点数加1,返回true。
如上所示,不再作过多赘述,删除的是哨兵节点即头节点的下一个并返回被删除的节点的值,有一个点需要注意即当队列中只添加一个节点的时候,删除就只剩下一个哨兵节点了,此时尾节点就是头节点。
只返回队列头部节点值不删除节点的方法。