单向链表的建立和简单的增删改查

建立

①定义节点

public class Node{private String name;private int age;private Node nextNode;//相应的get、set方法
}

②初始化（此处使用文件信息进行初始化）
PS：我使用了一个私有属性来存储头节点（private Node headNode;）

/*** 使用文件对链表进行初始化* @param file  文件名*/
public void initLink(String file) {try {Node moveNode = null;   //移动游标BufferedReader bReader = new BufferedReader(new FileReader(new File(file)));String name = null;//遍历文件，初始化链表while((name=bReader.readLine())!= null) {Node midNode = new Node();String spiltName[] = name.split("%");midNode.setName(spiltName[0]);midNode.setAge(Integer.parseInt(spiltName[1]));//判断头节点是否为空if(this.headNode == null) {this.headNode = midNode;moveNode = this.headNode;}else {moveNode.setNextNode(midNode);moveNode = midNode;}    }//结束位置赋空moveNode.setNextNode(null);bReader.close();} catch (Exception e) {e.printStackTrace();}}

输出数据

 /*** 遍历链表，显示出所有数据*/public void showLink() {Node moveNode = this.headNode;     //使得移动游标指向头节点System.out.println("该表中所有数据为：");while(moveNode != null) {System.out.println(moveNode.getName()+"\t"+moveNode.getAge());moveNode = moveNode.getNextNode();}}

添加数据

/*** 插入数据,位于local之前* @param name   插入数据名* @param local  指定位置*/public void insertLink(String name,int age,String local) {       Node moveNode = this.headNode;//是否插到表首if(local.equals(moveNode.getName())) {Node midNode = new Node();midNode.setName(name);midNode.setAge(age);midNode.setNextNode(moveNode);//使得头指针指向新节点this.headNode = midNode;return;}//其它位置(定位到目标位置前一位)while(moveNode.getNextNode() != null) {if(!local.equals(moveNode.getNextNode().getName())) {moveNode = moveNode.getNextNode();}else {break;} }//若定位到位置,直接插入,若定位失败,在末尾插入Node midNode = new Node();midNode.setName(name);midNode.setAge(age);midNode.setNextNode(moveNode);//建立链接关系midNode.setNextNode(moveNode.getNextNode());moveNode.setNextNode(midNode);}

删除数据

/*** 删除指定的数据* @param name   定位数据* java并不需要显式的释放内存空间，因此对于要删除的数据，不给予引用回自动释放*/public void deleNode(String name) {Node moveNode = this.headNode;//若在首位if(name.equals(moveNode.getName())) {this.headNode = moveNode.getNextNode();System.out.println("删除成功");return;}//定位到要删除数据的前一位while(moveNode.getNextNode() != null) {if(name.equals(moveNode.getNextNode().getName())){//定位到数据moveNode.setNextNode(moveNode.getNextNode().getNextNode()); System.out.println("删除成功");return;}moveNode = moveNode.getNextNode();}if(moveNode.getNextNode() == null) {System.out.println("未查找到相关信息");}
}

更新数据

/*** 修改指定的数据* @param name  定位数据* @param newName 修改数据* @param age   修改数据*/public void updateLink(String name,String newName,int age){Node moveNode = this.headNode;while(moveNode != null) {if(name.equals(moveNode.getName())) {moveNode.setName(newName);moveNode.setAge(age);System.out.println("修改成功");return;}moveNode = moveNode.getNextNode();}if(moveNode == null) {System.out.println("未查询到相关信息");}}

单向链表的建立和简单的增删改查相关推荐

实现简单的增删改查（Asp.Net MVC+Layui）
实现简单的增删改查(Asp.Net MVC+Layui) 一.页面效果二.前期准备 1.新建项目 2. 在项目中新建文件夹(设置mvc的雏形) 3.连接数据库(SqlServer) JdbcUtil ...
微信小程序小案例——简单数据增删改查模拟
微信小程序小案例--简单数据增删改查模拟应同学导师之邀,要做一个微信小程序,虽然没接触过,本着不会就学的态度就接了.这里就简单记录下制作过程,方便以后自己查找.(此处是粗糙版本,练习用的数据模拟)也 ...
SpringMVC_实现简单的增删改查
实现简单的增删改查 1:创建User的javabean package com.doaoao.bean; public class User {private String name;private ...
MyBatis学习--简单的增删改查
jdbc程序在学习MyBatis的时候先简单了解下JDBC编程的方式,我们以一个简单的查询为例,使用JDBC编程,如下: 1 Public static void main(String[] arg ...
mybatis学习4之使用注解开发实现简单的增删改查
前言使用注解完成简单的增删改查操作本质:反射机制的体现原理:动态代理一.需要注意什么 1.注解在接口上实现 2.需要在核心配置文件上绑定接口,使用类绑定或者包绑定时,接口和它的Mapper配置 ...
php xml 增删改查,PHP实现对xml进行简单的增删改查(CRUD)操作示例
本文实例讲述了PHP实现对xml进行简单的增删改查(CRUD)操作.分享给大家供大家参考,具体如下: 假如有下面xml文件: 55.8 56 40 339 如何使用php对它进行CRUD?其实像这种简 ...
使用 NodeJS+Express+MySQL 实现简单的增删改查
关于node.js暂时记录如下,以后有时间一定学习文章来自简书,作者:sprint,2016-07 使用 Node.js + Express+MySQL 实现简单的增删改查 https://www. ...
salesforce 零基础学习（五十一）使用 Salesforce.com SOAP API 实现用户登录以及简单的增删改查(JAVA访问salesforce)...
此篇请参看:https://resources.docs.salesforce.com/202/latest/en-us/sfdc/pdf/salesforce_developer_environme ...
使用JDBC来实现一个简单的增删改查
使用jdbc来实现一个简单的增删改查 package com.database;import java.sql.Connection; import java.sql.PreparedStatemen ...

单向链表的建立和简单的增删改查

建立

输出数据

添加数据

删除数据

更新数据

单向链表的建立和简单的增删改查相关推荐

最新文章

热门文章