单向链表的修改和删除操作
一、对单向链表的节点的修改:(根据节点编号进行修改)
思路:
1.首先判断链表是否为空
2.遍历链表,查找是否存在对应编号的节点
3.如果存在该节点,则对该节点的内容进行修改
实现代码如下:
public class SingleLinkedListDemo {
public static void main(String[] args) {
// TODO Auto-generated method stub
//测试
//先创建节点
HeroNode hero1 = new HeroNode(1,"诸葛亮","小诸");
HeroNode hero2 = new HeroNode(2,"黄月英","小黄");
HeroNode hero3 = new HeroNode(3,"吕布","小吕");
HeroNode hero4 = new HeroNode(4,"董卓","小董");
//创建单向链表
SingleLinkedList singleLinkedList = new SingleLinkedList();
//加入节点
singleLinkedList.add(hero1);
singleLinkedList.add(hero2);
singleLinkedList.add(hero3);
singleLinkedList.add(hero4);
//显示数据
singleLinkedList.list();
//测试修改节点
//先创建期望修改后的节点
HeroNode newHeroNode = new HeroNode(2,"黄月月","小月月");
//修改链表中的对应编号的节点
singleLinkedList.update(newHeroNode);