链表实现队列

最新推荐文章于 2022-03-06 22:50:12 发布

浪漫至死不渝1

最新推荐文章于 2022-03-06 22:50:12 发布

阅读量183

点赞数

本文链接：https://blog.csdn.net/weixin_45583482/article/details/107123063

版权

本文介绍了如何利用链表实现队列，包括创建储存数据和地址的类，以及利用静态变量处理头部和中间节点。代码示例中展示了链表实现过程，同时指出静态变量可能导致的数据改变问题。此外，还提及了数组实现队列的注意事项。

摘要由CSDN通过智能技术生成

链表实现队列，
1，创捷一个储存数据和地址的类
2，创建一个含有头部的类和一个不断传引用的中间类

package com.ui629;

public class Node {
   
	private static Noded next;//头部类
	private static Noded last;//中间类
	private static int length;
	public static void save(int data_1) {
   
		if (next == null) {
   
			Noded node =new Noded();
			node.data = data_1;
			next = node;
			last = next;
			length++;
		}
		else {
   
			Noded node =new Noded();
			node.data = data_1;
			last.next = node;
			last = last.next;
			length++;
		}
	}
	public static void change(int data_1, int index) {
   
		int count = 0;
		last = next;
		while (count != index) {
   
			last = last.next;
			count++;
		}
		last.data = data_1;
	} 
	public static void check() {
   
		int count = 0;
		last = next