package com.xintong.link;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Objects;
public class MyLinked<E> {
private class Node<E>{
private E e;
private Node<E> next = null;
Node(E e){
this.e = e;
}
}
private Node<E> first = null;
/**
* 头部增加
* @param e
*/
public void insertFirst(E e){
//new 一个节点对象 并存入数据 e
Node<E> node = new Node<E>(e);
//给这个节点添加下一个节点
node.next = first;
//把这个节点设置成第一个节点
first = node;
}
/**
* 头部删除
* @return
*/
public E delFirst(){
//判空
isEmptyLinked();
//拿出头部第一个元素 准备Return
Node<E> node = first;
//将下一个Node的数据 赋值给first
first = first.next;
//返回该数据
return node.e;
}
/**
* 获取链表中储存的元素
* @param e
* @return
*/
public E getOne(E e){
//判空
isEmptyLinked();
//获取头部元素
Node<E> node = first;
//循环判断node是否为空
while(Objects.isNull(node)){
Java手写一个简单的链表
最新推荐文章于 2024-04-21 23:02:23 发布