- 使用 Spring Initializr 创建 Spring Boot 应用程序
- 在Spring Boot中配置Cassandra
- 在 Spring Boot 上配置 Tomcat 连接池
- 将Camel消息路由到嵌入WildFly的Artemis上
前言:笔记是参考B站up主尚硅谷,图片、代码都是哦。在blog写笔记~(图片、代码来源尚硅谷,侵权必删!)
尚硅谷数据结构学习路线B站网站:https://www.bilibili.com/video/BV1E4411H73v
1、定义SingleLinkedList类。
2、定义HeroNode , 每个HeroNode对象就是一个节点。
3、在HeroNode中定义相关的属性id、name以及next下一个节点和双向链表的pre上一个节点、有参构造方法等。
4、在SingleLinkedList类中先初始化一个头节点!头节点不要动,不存放具体的数据。
private HeroNode head = new HeroNode(0,"","");
5、在SingleLinkedList中编写方法添加、按顺序添加、修改、删除等方法。
6、测试。在主方法main中实例化HeroNode传入相应的属性值,再实例化SingleLinkedList链表来插入实例化的HeroNode对象,再调用我们链表的添加、按顺序添加、修改、删除等方法即可。
package LinkedList;
public class SingleLinkedListDemo {
public static void main(String[] args) {
//测试
HeroNode heroNode1 = new HeroNode(1, "11", "111");
HeroNode heroNode2 = new HeroNode(2, "22", "222");
HeroNode heroNode3 = new HeroNode(3, "33", "333");
HeroNode heroNode4 = new HeroNode(4, "44", "444");
//创建一个链表
SingleLinkedList singleLinkedList = new SingleLinkedList();
//add数据
singleLinkedList.add(heroNode1);
singleLinkedList.add(heroNode2);
singleLinkedList.add(heroNode3);
singleLinkedList.add(heroNode4);
//显示链表
singleLinkedList.showLinkedList();
}
}
//定义SingleLinkedList 管理我们的Hero
class SingleLinkedList{
//先初始化一个头节点!头节点不要动,不存放具体的数据。
private HeroNode head = new HeroNode(0,"","");
//添加节点到单向链表
//当不考虑编号顺序时
//1.找到当前链表的最后节点
//2.将最后这个节点的next指向新的节点
public void add(HeroNode heroNode){
//因为head节点不能动,因此我们需要一个辅助变量 temp
HeroNode temp = head;
//遍历链表,找到最后
while (true){
//当next == null时,找到链表最后
if (temp.next==null){
break;
}
//如果没有找到最后,将temp后移一位
temp = temp.next;
}
//当退出while循环时,temp就指向了链表的最后
//将最后这个节点的next指向新的节点
temp.next = heroNode;
}
//显示链表【遍历】
public void showLinkedList(){
//判断链表是否为空
if (head.next==null){
System.out.println("链表为空!");
return;
}
//因为头节点不能动,因此我们需要一个辅助变量来遍历
HeroNode temp = head.next;
while (true){
//判断是否到链表最后
if (temp == null){
break;
}
//输出节点信息
System.out.println(temp);
//将next后移,不后移就是个死循环
temp = temp.next;
}
}
}
//定义HeroNode , 每个HeroNode对象就是一个节点
class HeroNode{
public int no;
public String name;
public String nickname;
public HeroNode next; //指向下一个节点
//构造器
public HeroNode(int no,String name,String nickname){
this.no = no;
this.name = name;
this.nickname = nickname;
}
//重写ToString
@Override
public String toString() {
return "HeroNode{" +
"no=" + no +
", name='" + name + '\'' +
", nickname='" + nickname + '\'' +
'}';
}
}
单链表添加数据根据排名将英雄对象插入到指定位置(如果有这个排名,则添加失败,并给出提示)
package LinkedList;
public class SingleLinkedListDemo {
public static void main(String[] args) {
//测试
HeroNode heroNode1 = new HeroNode(1, "11", "111");
HeroNode heroNode2 = new HeroNode(2, "22", "222");
HeroNode heroNode3 = new HeroNode(3, "33", "333");
HeroNode heroNode4 = new HeroNode(4, "44", "444");
//创建一个链表
SingleLinkedList singleLinkedList = new SingleLinkedList();
// //add数据
// singleLinkedList.add(heroNode1);
// singleLinkedList.add(heroNode2);
// singleLinkedList.add(heroNode3);
// singleLinkedList.add(heroNode4);
// //显示链表
// singleLinkedList.showLinkedList();
//add数据
singleLinkedList.addHeroByOrder(heroNode1);
singleLinkedList.addHeroByOrder(heroNode4);
singleLinkedList.addHeroByOrder(heroNode3);
singleLinkedList.addHeroByOrder(heroNode2);
singleLinkedList.addHeroByOrder(heroNode2);
//显示链表
singleLinkedList.showLinkedList();
}
}
//定义SingleLinkedList 管理我们的Hero
class SingleLinkedList{
//先初始化一个头节点!头节点不要动,不存放具体的数据。
private HeroNode head = new HeroNode(0,"","");
//添加节点到单向链表
//当不考虑编号顺序时
//1.找到当前链表的最后节点
//2.将最后这个节点的next指向新的节点
public void add(HeroNode heroNode){
//因为head节点不能动,因此我们需要一个辅助变量 temp
HeroNode temp = head;
//遍历链表,找到最后
while (true){
//当next == null时,找到链表最后
if (temp.next==null){
break;
}
//如果没有找到最后,将temp后移一位
temp = temp.next;
}
//当退出while循环时,temp就指向了链表的最后
//将最后这个节点的next指向新的节点
temp.next = heroNode;
}
//添加指定位置
public void addHeroByOrder(HeroNode heroNode){
boolean flag = false;
HeroNode temp = head;
while (true){
if (temp.next==null){
break;
}
if (temp.next.no>heroNode.no){
break;
}
else if (temp.next.no == heroNode.no){
flag = true;
break;
}
temp = temp.next;
}
if (flag){
System.out.printf("编号%d已经存在",heroNode.no);
}
else {
heroNode.next = temp.next;
temp.next = heroNode;
}
}
//显示链表【遍历】
public void showLinkedList(){
//判断链表是否为空
if (head.next==null){
System.out.println("链表为空!");
return;
}
//因为头节点不能动,因此我们需要一个辅助变量来遍历
HeroNode temp = head.next;
while (true){
//判断是否到链表最后
if (temp == null){
break;
}
//输出节点信息
System.out.println(temp);
//将next后移,不后移就是个死循环
temp = temp.next;
}
}
}
//定义HeroNode , 每个HeroNode对象就是一个节点
class HeroNode{
public int no;
public String name;
public String nickname;
public HeroNode next; //指向下一个节点
//构造器
public HeroNode(int no,String name,String nickname){
this.no = no;
this.name = name;
this.nickname = nickname;
}
//重写ToString
@Override
public String toString() {
return "HeroNode{" +
"no=" + no +
", name='" + name + '\'' +
", nickname='" + nickname + '\'' +
'}';
}
}
单链表修改节点信息
package LinkedList;
public class SingleLinkedListDemo {
public static void main(String[] args) {
//测试
HeroNode heroNode1 = new HeroNode(1, "11", "111");
HeroNode heroNode2 = new HeroNode(2, "22", "222");
HeroNode heroNode3 = new HeroNode(3, "33", "333");
HeroNode heroNode4 = new HeroNode(4, "44", "444");
HeroNode heroNode5 = new HeroNode(2, "22222", "22222222");
//创建一个链表
SingleLinkedList singleLinkedList = new SingleLinkedList();
// //add数据
// singleLinkedList.add(heroNode1);
// singleLinkedList.add(heroNode2);
// singleLinkedList.add(heroNode3);
// singleLinkedList.add(heroNode4);
// //显示链表
// singleLinkedList.showLinkedList();
//add数据
singleLinkedList.addHeroByOrder(heroNode1);
singleLinkedList.addHeroByOrder(heroNode4);
singleLinkedList.addHeroByOrder(heroNode3);
singleLinkedList.addHeroByOrder(heroNode2);
singleLinkedList.update(heroNode5);
//显示链表
singleLinkedList.showLinkedList();
}
}
//定义SingleLinkedList 管理我们的Hero
class SingleLinkedList{
//先初始化一个头节点!头节点不要动,不存放具体的数据。
private HeroNode head = new HeroNode(0,"","");
//添加节点到单向链表
//当不考虑编号顺序时
//1.找到当前链表的最后节点
//2.将最后这个节点的next指向新的节点
public void add(HeroNode heroNode){
//因为head节点不能动,因此我们需要一个辅助变量 temp
HeroNode temp = head;
//遍历链表,找到最后
while (true){
//当next == null时,找到链表最后
if (temp.next==null){
break;
}
//如果没有找到最后,将temp后移一位
temp = temp.next;
}
//当退出while循环时,temp就指向了链表的最后
//将最后这个节点的next指向新的节点
temp.next = heroNode;
}
//添加指定位置
public void addHeroByOrder(HeroNode heroNode){
boolean flag = false;
HeroNode temp = head;
while (true){
if (temp.next==null){
break;
}
if (temp.next.no>heroNode.no){
break;
}
else if (temp.next.no == heroNode.no){
flag = true;
break;
}
temp = temp.next;
}
if (flag){
System.out.printf("编号%d已经存在",heroNode.no);
}
else {
heroNode.next = temp.next;
temp.next = heroNode;
}
}
//更新节点数据
public void update(HeroNode updateHero){
HeroNode temp = head;
boolean flag = false;
while (true){
if (temp.next == null){
break;
}
if (temp.next.no == updateHero.no){
//修改
flag = true;
break;
}
temp = temp.next;
}
if (flag){
temp.next.name = updateHero.name;
temp.next.nickname = updateHero.nickname;
}else {
System.out.printf("没有找到%d编号的节点\n",updateHero.no);
}
}
//显示链表【遍历】
public void showLinkedList(){
//判断链表是否为空
if (head.next==null){
System.out.println("链表为空!");
return;
}
//因为头节点不能动,因此我们需要一个辅助变量来遍历
HeroNode temp = head.next;
while (true){
//判断是否到链表最后
if (temp == null){
break;
}
//输出节点信息
System.out.println(temp);
//将next后移,不后移就是个死循环
temp = temp.next;
}
}
}
//定义HeroNode , 每个HeroNode对象就是一个节点
class HeroNode{
public int no;
public String name;
public String nickname;
public HeroNode next; //指向下一个节点
//构造器
public HeroNode(int no,String name,String nickname){
this.no = no;
this.name = name;
this.nickname = nickname;
}
//重写ToString
@Override
public String toString() {
return "HeroNode{" +
"no=" + no +
", name='" + name + '\'' +
", nickname='" + nickname + '\'' +
'}';
}
}
单链表删除节点
package LinkedList;
public class SingleLinkedListDemo {
public static void main(String[] args) {
//测试
HeroNode heroNode1 = new HeroNode(1, "11", "111");
HeroNode heroNode2 = new HeroNode(2, "22", "222");
HeroNode heroNode3 = new HeroNode(3, "33", "333");
HeroNode heroNode4 = new HeroNode(4, "44", "444");
HeroNode heroNode5 = new HeroNode(2, "22222", "22222222");
//创建一个链表
SingleLinkedList singleLinkedList = new SingleLinkedList();
// //add数据
// singleLinkedList.add(heroNode1);
// singleLinkedList.add(heroNode2);
// singleLinkedList.add(heroNode3);
// singleLinkedList.add(heroNode4);
// //显示链表
// singleLinkedList.showLinkedList();
//add数据
singleLinkedList.addHeroByOrder(heroNode1);
singleLinkedList.addHeroByOrder(heroNode4);
singleLinkedList.addHeroByOrder(heroNode3);
singleLinkedList.addHeroByOrder(heroNode2);
singleLinkedList.update(heroNode5);
//delete数据
singleLinkedList.delete(3);
//显示链表
singleLinkedList.showLinkedList();
}
}
//定义SingleLinkedList 管理我们的Hero
class SingleLinkedList{
//先初始化一个头节点!头节点不要动,不存放具体的数据。
private HeroNode head = new HeroNode(0,"","");
//添加节点到单向链表
//当不考虑编号顺序时
//1.找到当前链表的最后节点
//2.将最后这个节点的next指向新的节点
public void add(HeroNode heroNode){
//因为head节点不能动,因此我们需要一个辅助变量 temp
HeroNode temp = head;
//遍历链表,找到最后
while (true){
//当next == null时,找到链表最后
if (temp.next==null){
break;
}
//如果没有找到最后,将temp后移一位
temp = temp.next;
}
//当退出while循环时,temp就指向了链表的最后
//将最后这个节点的next指向新的节点
temp.next = heroNode;
}
//添加指定位置
public void addHeroByOrder(HeroNode heroNode){
boolean flag = false;
HeroNode temp = head;
while (true){
if (temp.next==null){
break;
}
if (temp.next.no>heroNode.no){
break;
}
else if (temp.next.no == heroNode.no){
flag = true;
break;
}
temp = temp.next;
}
if (flag){
System.out.printf("编号%d已经存在",heroNode.no);
}
else {
heroNode.next = temp.next;
temp.next = heroNode;
}
}
//更新节点数据
public void update(HeroNode updateHero){
HeroNode temp = head;
boolean flag = false;
while (true){
if (temp.next == null){
break;
}
if (temp.next.no == updateHero.no){
//修改
flag = true;
break;
}
temp = temp.next;
}
if (flag){
temp.next.name = updateHero.name;
temp.next.nickname = updateHero.nickname;
}else {
System.out.printf("没有找到%d编号的节点\n",updateHero.no);
}
}
//删除节点
public void delete(int no){
HeroNode temp = head;
boolean flag = false;
while (true){
if (temp.next == null){
break;
}
if (temp.next.no == no){
flag = true;
break;
}
temp = temp.next;
}
if (flag){
temp.next = temp.next.next;
}else {
System.out.printf("要删除的编号%d节点不存在",no);
}
}
//显示链表【遍历】
public void showLinkedList(){
//判断链表是否为空
if (head.next==null){
System.out.println("链表为空!");
return;
}
//因为头节点不能动,因此我们需要一个辅助变量来遍历
HeroNode temp = head.next;
while (true){
//判断是否到链表最后
if (temp == null){
break;
}
//输出节点信息
System.out.println(temp);
//将next后移,不后移就是个死循环
temp = temp.next;
}
}
}
//定义HeroNode , 每个HeroNode对象就是一个节点
class HeroNode{
public int no;
public String name;
public String nickname;
public HeroNode next; //指向下一个节点
//构造器
public HeroNode(int no,String name,String nickname){
this.no = no;
this.name = name;
this.nickname = nickname;
}
//重写ToString
@Override
public String toString() {
return "HeroNode{" +
"no=" + no +
", name='" + name + '\'' +
", nickname='" + nickname + '\'' +
'}';
}
}
package LinkedList;
public class DoubleLinkedListDemo {
public static void main(String[] args) {
//测试
HeroNode2 heroNode1 = new HeroNode2(1, "11", "111");
HeroNode2 heroNode2 = new HeroNode2(2, "22", "222");
HeroNode2 heroNode3 = new HeroNode2(3, "33", "333");
HeroNode2 heroNode4 = new HeroNode2(4, "44", "444");
HeroNode2 heroNode5 = new HeroNode2(2, "22222", "22222222");
//创建一个链表
DoubleLinkedList doubleLinkedList = new DoubleLinkedList();
//add数据
doubleLinkedList.addHeroByOrder(heroNode1);
doubleLinkedList.addHeroByOrder(heroNode4);
doubleLinkedList.addHeroByOrder(heroNode3);
doubleLinkedList.addHeroByOrder(heroNode2);
//显示链表
doubleLinkedList.showLinkedList();
doubleLinkedList.update(heroNode5);
// //delete数据
// doubleLinkedList.delete(3);
System.out.println("================================");
System.out.println(heroNode4.prd.prd);
}
}
class DoubleLinkedList{
//初始化头节点
private HeroNode2 head = new HeroNode2(0,"","");
//返回头节点
public HeroNode2 getHead(){
return head;
}
//遍历双向链表
//显示链表【遍历】
public void showLinkedList(){
//判断链表是否为空
if (head.next==null){
System.out.println("链表为空!");
return;
}
//因为头节点不能动,因此我们需要一个辅助变量来遍历
HeroNode2 temp = head.next;
while (true){
//判断是否到链表最后
if (temp == null){
break;
}
//输出节点信息
System.out.println(temp);
//将next后移,不后移就是个死循环
temp = temp.next;
}
}
//添加节点到双向链表
//当不考虑编号顺序时
//1.找到当前链表的最后节点
//2.将最后这个节点的next指向新的节点
public void add(HeroNode2 heroNode){
//因为head节点不能动,因此我们需要一个辅助变量 temp
HeroNode2 temp = head;
//遍历链表,找到最后
while (true){
//当next == null时,找到链表最后
if (temp.next==null){
break;
}
//如果没有找到最后,将temp后移一位
temp = temp.next;
}
//当退出while循环时,temp就指向了链表的最后
//将最后这个节点的next指向新的节点
temp.next = heroNode;
//形成双向链表
heroNode.prd = temp;
}
//--------------------------------------------------------
//添加指定位置 双向链表
public void addHeroByOrder(HeroNode2 heroNode){
boolean flag = false;
HeroNode2 temp = head;
while (true){
if (temp.next==null){
break;
}
if (temp.next.no>heroNode.no){
break;
}
else if (temp.next.no == heroNode.no){
flag = true;
break;
}
temp = temp.next;
}
if (flag){
System.out.printf("编号%d已经存在",heroNode.no);
}
else {
heroNode.next = temp.next;
temp.next = heroNode;
heroNode.prd = temp;
//判断下一个节点是否有没有数据,如果有数据就把pre指向上一个节点,如果没有就跳过,如果不判断会报空指针异常。
if (heroNode.next != null){
heroNode.next.prd = heroNode;
}
}
}
//======================================================
//更新节点数据 和单向链表一样。
public void update(HeroNode2 updateHero){
HeroNode2 temp = head;
boolean flag = false;
while (true){
if (temp.next == null){
break;
}
if (temp.next.no == updateHero.no){
//修改
flag = true;
break;
}
temp = temp.next;
}
if (flag){
temp.next.name = updateHero.name;
temp.next.nickname = updateHero.nickname;
}else {
System.out.printf("没有找到%d编号的节点\n",updateHero.no);
}
}
//删除节点
public void delete(int no){
if (head.next==null){
System.out.println("链表为空!");
return;
}
HeroNode2 temp = head.next;
boolean flag = false;
while (true){
if (temp == null){
break;
}
if (temp.no == no){
flag = true;
break;
}
temp = temp.next;
}
if (flag){
temp.prd.next = temp.next;
if (temp.next!=null){
temp.next.prd = temp.prd;
}
}
else {
System.out.printf("要删除的编号%d节点不存在",no);
}
}
}
//定义HeroNode2 , 每个HeroNode对象就是一个节点
class HeroNode2{
public int no;
public String name;
public String nickname;
public HeroNode2 next; //指向下一个节点 默认为null
public HeroNode2 prd; //指向上一个节点 默认为null
//构造器
public HeroNode2(int no,String name,String nickname){
this.no = no;
this.name = name;
this.nickname = nickname;
}
//重写ToString
@Override
public String toString() {
return "HeroNode{" +
"no=" + no +
", name='" + name + '\'' +
", nickname='" + nickname + '\'' +
'}';
}
}
初学者 android 问题。好的,我已经成功写入文件。例如。 //获取文件名 String filename = getResources().getString(R.string.filename
我已经将相同的图像保存到/data/data/mypackage/img/中,现在我想显示这个全屏,我曾尝试使用 ACTION_VIEW 来显示 android 标准程序,但它不是从/data/dat
我正在使用Xcode 9,Swift 4。 我正在尝试使用以下代码从URL在ImageView中显示图像: func getImageFromUrl(sourceUrl: String) -> UII
我的 Ubuntu 安装 genymotion 有问题。主要是我无法调试我的数据库,因为通过 eclipse 中的 DBMS 和 shell 中的 adb 我无法查看/data/文件夹的内容。没有显示
我正在尝试用 PHP 发布一些 JSON 数据。但是出了点问题。 这是我的 html -- {% for x in sets %}
我观察到两种方法的结果不同。为什么是这样?我知道 lm 上发生了什么,但无法弄清楚 tslm 上发生了什么。 > library(forecast) > set.seed(2) > tts lm(t
我不确定为什么会这样!我有一个由 spring data elasticsearch 和 spring data jpa 使用的类,但是当我尝试运行我的应用程序时出现错误。 Error creatin
在 this vega 图表,如果我下载并转换 flare-dependencies.json使用以下 jq 到 csv命令, jq -r '(map(keys) | add | unique) as
我正在提交一个项目,我必须在其中创建一个带有表的 mysql 数据库。一切都在我这边进行,所以我只想检查如何将我所有的压缩文件发送给使用不同计算机的人。基本上,我如何为另一台计算机创建我的数据库文件,
我有一个应用程序可以将文本文件写入内部存储。我想仔细看看我的电脑。 我运行了 Toast.makeText 来显示路径,它说:/数据/数据/我的包 但是当我转到 Android Studio 的 An
我喜欢使用 Genymotion 模拟器以如此出色的速度加载 Android。它有非常好的速度,但仍然有一些不稳定的性能。 如何从 Eclipse 中的文件资源管理器访问 Genymotion 模拟器
我需要更改 Silverlight 中文本框的格式。数据通过 MVVM 绑定(bind)。 例如,有一个 int 属性,我将 1 添加到 setter 中的值并调用 OnPropertyChanged
我想向 Youtube Data API 提出请求,但我不需要访问任何用户信息。我只想浏览公共(public)视频并根据搜索词显示视频。 我可以在未经授权的情况下这样做吗? 最佳答案 YouTube
我已经设置了一个 Twilio 应用程序,我想向人们发送更新,但我不想回复单个文本。我只是想让他们在有问题时打电话。我一切正常,但我想在发送文本时显示传入文本,以确保我不会错过任何问题。我正在使用 p
我有一个带有表单的网站(目前它是纯 HTML,但我们正在切换到 JQuery)。流程是这样的: 接受用户的输入 --- 5 个整数 通过 REST 调用网络服务 在服务器端运行一些计算...并生成一个
假设我们有一个名为 configuration.js 的文件,当我们查看内部时,我们会看到: 'use strict'; var profile = { "project": "%Projec
这部分是对 Previous Question 的扩展我的: 我现在可以从我的 CI Controller 成功返回 JSON 数据,它返回: {"results":[{"id":"1","Sourc
有什么有效的方法可以删除 ios 中 CBL 的所有文档存储?我对此有疑问,或者,如果有人知道如何从本质上使该应用程序像刚刚安装一样,那也会非常有帮助。我们正在努力确保我们的注销实际上将应用程序设置为
我有一个 Rails 应用程序,它与其他 Rails 应用程序通信以进行数据插入。我使用 jQuery $.post 方法进行数据插入。对于插入,我的其他 Rails 应用程序显示 200 OK。但在
我正在为服务于发布请求的 API 调用运行单元测试。我正在传递请求正文,并且必须将响应作为帐户数据返回。但我只收到断言错误 注意:数据是从 Azure 中获取的 spec.js const accou
我是一名优秀的程序员,十分优秀!