简单模拟LinkedList

布满荆棘的人生 2022-06-12 14:42 234阅读 0赞

底层结构为链表；

import java.util.Iterator;
    //LinkedLink其实是双向链表
    public class MyLinkedList<E> implements Iterable<E>{
    	int size;
    	private Node head=null;//头部节点
    	private Node tail=null;//尾部节点
    	public void add(E e){
    		Node node=new Node(e,null);
    		if(head==null){
    			head=node;
    			tail=node;
    		}else{
    			tail.setNext(node);
    			tail=node;
    		}
    		size++;
    	}
    	public int getSize(){
    		return size;
    	}
    	public Iterator<E> iterator() {
    		return new Iterator<E>(){
    			Node temp=head;
    			public boolean hasNext() {
    				return temp!=null;
    			}
    
    			public E next() {
    				E data=temp.data;
    				temp=temp.next;
    				return data;
    			}
    
    			public void remove() {
    				
    			}};
    	}
    	class Node{//内部类，节点
    		private E data;
    		private Node next;
    		public Node(E data, Node next) {
    			super();
    			this.data = data;
    			this.next = next;
    		}
    		public E getData() {
    			return data;
    		}
    		public void setData(E data) {
    			this.data = data;
    		}
    		public Node getNext() {
    			return next;
    		}
    		public void setNext(Node next) {
    			this.next = next;
    		}
    	}
    }

public class Test2 {
    public static void main(String[] args) {
    	MyLinkedList<String> mylink=new MyLinkedList<String>();
    	mylink.add("a");
    	mylink.add("v");
    	mylink.add("vw");
    	System.out.println("元素个数:"+mylink.getSize());
    	for(String data:mylink){
    		System.out.println(data);
    	}
    }
    /**
     	元素个数:3
    	a
    	v
    	vw
     */
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，234人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构】模拟实现LinkedList

LinkedList是双向链表结构可以适用于任意插入场景下的插入和删除，效率较高，时间复杂度为O(1)。模拟实现 public class MyLinkedL

刺骨的言语ヽ痛彻心扉/ 2024年02月21日 03:31/ 0 赞/ 72 阅读

相关模拟ArrayList、LinkedList底层实现

1、MyList接口： package shixian; public interface MyList<E> extends Iterable<E

布满荆棘的人生/ 2024年02月18日 21:02/ 0 赞/ 26 阅读

相关 LinkedList的简单理解

LinkedList的底层是一个双向链表，内部有一个静态内部类的链表，没有扩容机制特点：相对有序，可以存储null值，不排重，可以通过下标访问. //链表长度

曾经终败给现在/ 2023年07月09日 10:27/ 0 赞/ 217 阅读

相关模拟实现LinkedList

模拟实现LinkedList LinkedList 模拟实现MyLinkedList MyListNode MyIterator

绝地灬酷狼/ 2022年11月11日 13:27/ 0 赞/ 224 阅读

相关 LinkedList 及模拟栈结构

LinkedList<E> LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。

素颜马尾好姑娘i/ 2022年06月16日 08:07/ 0 赞/ 207 阅读

相关红绿灯简单模拟

红绿灯简单模拟子文件 <!DOCTYPE html> <html> <head lang="en"> <meta char

谁践踏了优雅/ 2022年06月14日 09:49/ 0 赞/ 159 阅读

相关简单模拟LinkedList

底层结构为链表； import java.util.Iterator; //LinkedLink其实是双向链表 public class MyLink

布满荆棘的人生/ 2022年06月12日 14:42/ 0 赞/ 235 阅读

相关 LinkedList 模拟栈和队列

LinkedList 比ArrayList 提供了更多的方法，其中有两个方法可以实现栈和队列的操作。 > removeFirst() 移除并返回此列表中的第一个元素。 >

曾经终败给现在/ 2022年06月02日 01:47/ 0 赞/ 254 阅读

相关模拟实现ArrayList与 LinkedList

可参考文章：[ArrayList 与 LinkedList 底层实现分析][ArrayList _ LinkedList] 我们知道ArrayList 底层使用数组实现的，了

今天药忘吃喽~/ 2022年06月02日 01:19/ 0 赞/ 342 阅读

相关 LinkedList练习:使用LinkedList模拟一个堆栈或队列数据结构

【需求】使用LinkedList模拟一个堆栈或队列数据结构【问题分析】堆栈特点：先进后出

朴灿烈づ我的快乐病毒、/ 2021年09月19日 07:40/ 0 赞/ 340 阅读