2024年Java最新Java数据结构-链表(LinkedList)(四)，京东面试真题解析

最后

针对以上面试题，小编已经把面试题+答案整理好了

面试专题

除了以上面试题+答案，小编同时还整理了微服务相关的实战文档也可以分享给大家学习

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

• 链接域next用来存放下一个节点的位置 ；

• 变量p指向链表的头节点（首节点）的位置，从p出发能找到表中的任意节点。

代码实现《单向链表》

package com.daley.linkedlist;

import java.util.Iterator;

class Test{

public static void main(String[] args) {

MyLinkedList ml = new MyLinkedList<>();

ml.insert(“aa”);

ml.insert(“bb”);

ml.insert(“cc”);

ml.insert(0,“dd”);

for (Object s : ml){

System.out.println(s);

}

}

}

public class MyLinkedList implements Iterable {

//记录头结点

private Node head;

//记录链表的长度

private int N;

public MyLinkedList(){

this.head = new Node(null,null);

this.N = 0;

}

/**

• 定义节点类

*/

private class Node{

T item ; //存储数据

Node next; //下一个节点

public Node(T item, Node next) {

this.item = item;

this.next = next;

}

}

/**

• 清空链表

*/

public void clear(){

this.head = null;

this.N = 0;

}

/**

• 判断链表是否为空，是返回true，否返回false

• @return

*/

public boolean isEmpty(){

return this.N == 0;

}

/**

• 获取链表中元素的个数

• @return

*/

public int length(){

return this.N;

}

/**

• 读取并返回链中的第in