带头节点单向链表的增删改查，Java并发原理解析

通过一个辅助遍历，帮助遍历整个链表

package org.wql.LinkedList;

/**

• Description

• User:

• Date:

• Time:

*/

public class SingleLinkedListDemo {

public static void main(String[] args) {

HeroNode hero1 = new HeroNode(1, “aaa”, “111”);

HeroNode hero2 = new HeroNode(2, “bbb”, “222”);

HeroNode hero3 = new HeroNode(3, “ccc”, “333”);

HeroNode hero4 = new HeroNode(4, “ddd”, “444”);

SingleLinkedList singleLinkedList = new SingleLinkedList();

singleLinkedList.add(hero1);

singleLinkedList.add(hero2);

singleLinkedList.list();

}

}

class SingleLinkedList{

//头节点，不存放具体的数据

private HeroNode head = new HeroNode(0,“”,“”);

//遍历链表

public void list(){

if(head.next==null){

System.out.println(“链表为空”);

return;

}

HeroNode temp = head;

while (temp.next!=null){

temp = temp.next;

System.out.println(temp);

}

}

}

class HeroNode{

public int no;

public String name;

public String nickName;

public HeroNode next;//指向下一个节点

//构造器

public HeroNode(int hNo,String hName,String hNickname){

this.no = hNo;

this.name = hName;

this.nickName = hNickname;

}

@Override

public String toString() {

return “HeroNode{” +

“no=” + no +

“, name='” + name + ‘’’ +

“, nickName='” + nickName+‘}’;

}

}

2.单链表的添加模拟

---

第一种方法，添加数据时直接添加到链表的尾部

创建链表

1. 先创建一个head头节点，作用就是表示单链表的头

2. 后面我们每添加一个节点，就直接加入到队尾

/*

*添加节点到单向链表

*当不考虑编号顺序时

• 1.找到当前链表的最后节点

• 2.将最后这个节点的next指向新的节点

*/

public void add(HeroNode heroNode){

//因为head节点不能动，所以我们需要一个辅助节点

HeroNode temp = head;

//遍历链表，找到最后

while (true){

if(temp.next==null){

//已经到链表末尾

break;

}

temp = temp.next;

}

//当退出while循环时，temp就指向了链表的最后

temp.next=heroNode;

}

第二种方法，添加数据时将数据插入到指定的位置

//按照指定顺序添加节点

public void addByOrder(HeroNode heroNode){

HeroNode temp = head;

while (true){

if(temp.next==null){

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

最后

分享一套我整理的面试干货，这份文档结合了我多年的面试官经验，站在面试官的角度来告诉你，面试官提的那些问题他最想听到你给他的回答是什么，分享出来帮助那些对前途感到迷茫的朋友。

面试经验技巧篇

• 经验技巧1 如何巧妙地回答面试官的问题
• 经验技巧2 如何回答技术性的问题
• 经验技巧3 如何回答非技术性问题
• 经验技巧4 如何回答快速估算类问题
• 经验技巧5 如何回答算法设计问题
• 经验技巧6 如何回答系统设计题
• 经验技巧7 如何解决求职中的时间冲突问题
• 经验技巧8 如果面试问题曾经遇见过，是否要告知面试官
• 经验技巧9 在被企业拒绝后是否可以再申请
• 经验技巧10 如何应对自己不会回答的问题
• 经验技巧11 如何应对面试官的“激将法”语言
• 经验技巧12 如何处理与面试官持不同观点这个问题
• 经验技巧13 什么是职场暗语

面试真题篇

• 真题详解1 某知名互联网下载服务提供商软件工程师笔试题
• 真题详解2 某知名社交平台软件工程师笔试题
• 真题详解3 某知名安全软件服务提供商软件工程师笔试题
• 真题详解4 某知名互联网金融企业软件工程师笔试题
• 真题详解5 某知名搜索引擎提供商软件工程师笔试题
• 真题详解6 某初创公司软件工程师笔试题
• 真题详解7 某知名游戏软件开发公司软件工程师笔试题
• 真题详解8 某知名电子商务公司软件工程师笔试题
• 真题详解9 某顶级生活消费类网站软件工程师笔试题
• 真题详解10 某知名门户网站软件工程师笔试题
• 真题详解11 某知名互联网金融企业软件工程师笔试题
• 真题详解12 国内某知名网络设备提供商软件工程师笔试题
• 真题详解13 国内某顶级手机制造商软件工程师笔试题
• 真题详解14 某顶级大数据综合服务提供商软件工程师笔试题
• 真题详解15 某著名社交类上市公司软件工程师笔试题
• 真题详解16 某知名互联网公司软件工程师笔试题
• 真题详解17 某知名网络安全公司校园招聘技术类笔试题
• 真题详解18 某知名互联网游戏公司校园招聘运维开发岗笔试题

资料整理不易，点个关注再走吧

融企业软件工程师笔试题

• 真题详解12 国内某知名网络设备提供商软件工程师笔试题
• 真题详解13 国内某顶级手机制造商软件工程师笔试题
• 真题详解14 某顶级大数据综合服务提供商软件工程师笔试题
• 真题详解15 某著名社交类上市公司软件工程师笔试题
• 真题详解16 某知名互联网公司软件工程师笔试题
• 真题详解17 某知名网络安全公司校园招聘技术类笔试题
• 真题详解18 某知名互联网游戏公司校园招聘运维开发岗笔试题

[外链图片转存中…(img-EFbxE35z-1710755843310)]

资料整理不易，点个关注再走吧

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