当前位置:网站首页>链表--------------------尾插法
链表--------------------尾插法
2022-07-29 05:23:00 【李汁汁】
首先要定创建一个链表的实例,用来传入值
ListNode temp1 = new ListNode(value);
首先判断是否有头节点 如果没有的话 ,第一个值就是头节点
if(head==null) {head = temp1; return;}
如果head的next是空的
ListNode temp2 = head;
temp2.next =temp1;
如果headnext不是空
while(temp2.next!=null) {
temp2 = temp2.next;
}
所有代码图
ListNode:
public class ListNode {
int value;
ListNode next;//下一个对象的额地址域
public ListNode(int value){
this.value = value;
}
@Override
public String toString() {
return "ListNode [value=" + value + ", next=" + next + "]";
}
}
Test:
public class Test {
public static void main(String[] args) {
LinkList linkList = new LinkList();
linkList.insert(1);
linkList.insert(2);
linkList.insert(3);
linkList.insert(4);
linkList.insert(5);
System.out.println(linkList.head);
}
}
public class LinkList {
public ListNode head ;
public void insert(int value) {
ListNode temp1 = new ListNode(value);
if(head==null) {
head = temp1;
return;
}
ListNode temp2 = head;
while(temp2.next!=null) {
temp2 = temp2.next;
}
temp2.next = temp1;
}
}
=
边栏推荐
猜你喜欢
随机推荐
基于AD9850的多功能信号发生器
逻辑回归-项目实战-信用卡检测任务(下)
智慧充电桩系统由什么组成?
2.4G频段的无线收发芯片 SI24R1 问题汇总解答
QT学习笔记-数据管理系统设计实现
【软件工程之美 - 专栏笔记】26 | 持续交付:如何做到随时发布新版本到生产环境?
充电桩应用方案
Am model in NLP field
FT232替代GP232RL USB-RS232转换器芯片国产化应用
Huawei cloud 14 day Hongmeng device development -day7wifi function development
Based on STM32: couple interactive doll (design scheme + source code +3d drawing +ad circuit)
华为云14天鸿蒙设备开发-Day1环境搭建
【软件工程之美 - 专栏笔记】“一问一答”第2期 | 30个软件开发常见问题解决策略
【RoboMaster】从零开始控制RM电机(2)-CAN通信原理及电调通信协议
电力电子:单项逆变器设计(MATLAB程序+AD原理图)
HAL库学习笔记-12 SPI
HR must ask questions - how to fight with HR (collected from FPGA Explorer)
【软件工程之美 - 专栏笔记】13 | 白天开会,加班写代码的节奏怎么破?
入门到入魂:单片机如何利用TB6600高精度控制步进电机(42/57)
2022 spring recruit - Hesai technology FPGA technology post (one or two sides, collected from: Digital IC workers and FPGA Explorers)