简单模拟LinkedList

布满荆棘的人生 2022-06-12 14:42 211阅读 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 条评论，211人围观）

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

相关阅读

相关 LinkedList的简单理解

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

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

相关模拟实现LinkedList

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

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

相关 java基础之LinkedList练习--模拟堆栈

ps：案例来源于毕向东老师Java基础教程问题：使用LinkedList模拟一个堆栈或者队列数据结构。堆栈：先进后出如同一个杯子。

墨蓝/ 2022年09月21日 15:26/ 0 赞/ 190 阅读

相关 java用LinkedList模拟栈和队列

测试 package lgtStatck; public class TestDemo { public static void m

曾经终败给现在/ 2022年07月13日 04:44/ 0 赞/ 206 阅读

相关 LinkedList 及模拟栈结构

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

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

相关简单模拟LinkedList

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

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

相关 LinkedList 模拟栈和队列

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

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

相关模拟实现ArrayList与 LinkedList

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

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

相关 ArrayList、LinkedList、Vector简单比较

List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。3个具体实现类的相

叁歲伎倆/ 2022年04月25日 00:18/ 0 赞/ 197 阅读

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

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

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