linkedlist简单实现。

最新推荐文章于 2022-10-17 22:55:07 发布

woyixinyiyi

最新推荐文章于 2022-10-17 22:55:07 发布

阅读量164

点赞数

分类专栏：数据结构书籍学习

本文链接：https://blog.csdn.net/woyixinyiyi/article/details/79437648

版权

这个博客介绍了如何在Java中实现一个简单的双向链表。通过定义内部类Node来创建数据节点，提供了添加、删除、获取元素以及迭代器等方法。博客还包含了main方法来演示链表的使用。

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

package implement;

import java.util.ConcurrentModificationException;
import java.util.Iterator;
import java.util.NoSuchElementException;


public class MyLinkedList<T> implements Iterable<T> {

	private Node<T> firstNode;//头节点
	private Node<T> lastNode;//尾节点
	private int modCount = 0;//每次修改集合都会加1
	private int size = 0;//集合大小
	
	
	class Node<T>{//node 一个数据节点
		public Node<T> prev;//当前数据的 上一个节点
		public Node<T> next;//当前数据的下一个节点
		public T t;//当前存放的数据
		public Node(T t,Node<T> prev,Node<T> next) {
			this.t =t;
			this.prev = prev;
			this.next = next;
		}
	}

	public boolean isEmplty(){
		return size ==0;
	}
	
	public void clear(){
		for(Node<T> x =firstNode;x!=null;){
			Node<T> next = x.next;//下一个节点
			next.next = null;
			next.prev = null;
			next.t = null;
			x = next;/