链表(java代码实现)
来源:互联网 发布:vb tooltiptext 换行 编辑:程序博客网 时间:2024/05/22 07:49
输入 一组数据 8 3 10 1 6 14 4 7 3
用 java 模拟链表 进行 输入 删除 和 输出
// java 代码实现 链表 模拟
public class Linklist {
private Node root;
// 添加节点
public void addNode(String name){
if(root == null){
root = new Node(name);
}
else{
root.addNode(name);
}
}
// 删除节点
public void deleteNode(String name){
if(root.name.equals(name)){
root = root.next;
}
else{
root.deleteNode(name);
}
}
// 打印节点
public void printNode(){
if(root != null){
root.printNode();
}
}
// 节点
class Node{
private Node next;
private String name;
public Node(String name) {
this.name = name;
}
public void addNode(String name){
if(this.next == null){
this.next = new Node(name);
}
else{
this.next.addNode(name);
}
}
public void deleteNode(String name){
if(this.next != null){
if(this.next.name.equals(name)){
this.next = this.next.next;
this.next.deleteNode(name);
}
else{
this.next.deleteNode(name);
}
}
}
public void printNode(){
System.out.println(this.name);
if(this.next != null){
this.next.printNode();
}
}
}
public static void main(String[] args) {
// 模拟链表
Linklist link = new Linklist();
link.addNode("8");
link.addNode("3");
link.addNode("10");
link.addNode("6");
link.addNode("14");
link.addNode("4");
link.addNode("7");
link.addNode("3");
//删除某个节点
link.deleteNode("3");
// 打印所有的节点
link.printNode();
}
}
- 链表(java代码实现)
- JAVA分页实现(代码)
- JAVA分页实现(代码)
- md5加密(java 代码实现)
- 防止SQL注入(JAVA代码实现)
- BP神经网络实现(Java代码)
- md5加密(java 代码实现)
- N(奇数)阶幻方-java实现代码
- 用递归实现排列组合(java代码)
- 二叉树(java)代码实现
- 精确统计代码量(Java实现)
- (Java代码实现)单链表有环的一系列问题
- Spark之WordCount(Java代码实现)
- Java 实现代理模式(代码篇)
- QuickSort最优实现过程代码(java)
- MergeSort分治实现代码(java)
- 扫雷java实现代码
- Java代码实现堆栈
- VC++ MFC TRACE无法输出的问题解决
- 内存对齐与自定义类型
- POI操作EXCEL
- 哈密顿绕行世界问题 HDU 2181
- C#调用java代码(IKVMC)
- 链表(java代码实现)
- 使用Java注解实现拼接sql语句的功能
- iOS开发(OC)——二维码扫描(原生API,支持条形码)
- log4j打印日志配置
- Struts2 是如何避免表单的重复提交的呢?
- 172. Factorial Trailing Zeroes
- uCOS-II中的任务切换-图解多种任务调度时机与问题
- Coursera_机器学习_week11_笔记
- volitale关键字