单链表CRUD

目录

链表

添加

第一种方法直接添加到链表的尾部

代码实现

第二种方法根据排名插入到指定位置(如果有这个排名，则添加失败，并给出提示)

 思路

代码实现

修改

代码实现

删除

思路

完整代码

---

学习笔记

 链表

  

1. 链表是以节点的方式来存储,是链式存储
2. 每个节点包含 data 域， next 域：指向下一个节点.
3. 如图：发现链表的各个节点不一定是连续存储.
4. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定

添加

第一种方法直接添加到链表的尾部

代码实现

//添加结点到单链表
	//1.找到当前链表的最后节点
	//2.将最后这个结点的next，指向新的节点
	public void add(HeroNode heroNode) {
		//因为头节点不能动，因此我们需要一个辅助temp
		HeroNode temp=head;
		//遍历节点，找到最后
		//
		while(true) {
			//找到链表的最后
			if (temp.next==null) {
				break;
			}
			//如果没有找到最后，将temp后移
			temp=temp.next;
		}
		//当退出while循环是，temp就指向了链表最后
		//将最后这个结点的next指向新节点
		temp.next=heroNode;
	}

第二种方法根据排名插入到指定位置(如果有这个排名，则添加失败，并给出提示)

 思路

1. 首先找到新添加的节点的位置
2. 新的节点.next=temp.next
3. 将temp.next=新的节点

代码实现

//第二种，按序添加
	public void addByOrder(HeroNode heroNode) {
		//因为头节点不能动，因此我们需要一个辅助temp
		//因为我们找的temp 是位于 添加位置的前一个节点 ，否则插入不了
		HeroNode temp=head;
		boolean flag=false;	//添加的编号是否存在，默认false
		while(true) {
			if (temp.next==null) {
				break;
			}
			if (temp.next.no>heroNode.no) {	//位置找到，就在temp后添加
				break;				
			}else if(temp.next.no==heroNode.no){
				flag=true;//编号存在
				break;
			}
			temp=temp.next;//后移，遍历链表
		}
		//判断flag
		if (flag) {//不能添加，说明编号存在
			System.out.printf("该编号 %d 已存在，不能添加\n",heroNode.no);
		}else {
			//插入到链表中，temp后面
			heroNode.next=temp.next;
			temp.next=heroNode;
		}
	}

修改

代码实现

//修改节点信息，根据编号修改，即no不能改
	public void update(HeroNode newHeroNode) {//根据newHeroNode的no来修改
		//判断是否为空
		if (head.next==null) {
			System.out.println("链表为空");
			return ;
		}
		//找到需要修改的节点，根据编号
		HeroNode temp=head.next;
		boolean flag=false;//表示是否找到该节点
		while(true) {
			if (temp==null) {
				break;//已经遍历完链表
			}
			if (temp.no==newHeroNode.no) {//找到节点
				flag=true;
				break;
			}
			temp=temp.next;
		}
		//根据flag判断是否找到要修改节点
		if (flag) {
			temp.name=newHeroNode.name;
			temp.nickName=newHeroNode.nickName;
		}else {//没有找到
			System.out.printf("没有找到 %d 节点",newHeroNode.no);
		}
		
	}

删除

思路

1.  找到需要删除节点的前一个节点的temp
2. temp.next=temp.next.next
3. 被删除节点，将不会有其他引用指向，会被垃圾回收机制回收

//删除节点
	public void del(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;
		}
		//判断flag
		if (flag) {
			//可删除
			temp.next=temp.next.next;
		}else {
			System.out.printf("要删除的%d节点不存在",no);
		}
	}

完整代码

package com.linkedList;

public class SingleLinkedListDemo {
	public static void main(String[] args) {
		//测试
		//创建节点
		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(hero4);
		 * singleLinkedList.add(hero3); singleLinkedList.add(hero2);
		 */
		
		singleLinkedList.addByOrder(hero1);
		singleLinkedList.addByOrder(hero4);
		singleLinkedList.addByOrder(hero3);
		singleLinkedList.addByOrder(hero2);
		
		//显示
		singleLinkedList.show();
		
		//测试修改节点的代码
		HeroNode newHeroNode=new HeroNode(2, "小卢", "玉麒麟~");
		singleLinkedList.update(newHeroNode);
		
		System.out.println("修改后");
		singleLinkedList.show();
		
		singleLinkedList.del(1);
		singleLinkedList.del(5);
		
		System.out.println("删除后");
		singleLinkedList.show();
		
	}
}

//定义singleLinkedList
class SingleLinkedList{
	//先初始化头结点,头结点不要动
	private HeroNode head=new HeroNode(0, null, null);
	
	//添加结点到单链表
	//1.找到当前链表的最后节点
	//2.将最后这个结点的next，指向新的节点
	public void add(HeroNode heroNode) {
		//因为头节点不能动，因此我们需要一个辅助temp
		HeroNode temp=head;
		//遍历节点，找到最后
		//
		while(true) {
			//找到链表的最后
			if (temp.next==null) {
				break;
			}
			//如果没有找到最后，将temp后移
			temp=temp.next;
		}
		//当退出while循环是，temp就指向了链表最后
		//将最后这个结点的next指向新节点
		temp.next=heroNode;
	}
	
	//第二种，按序添加
	public void addByOrder(HeroNode heroNode) {
		//因为头节点不能动，因此我们需要一个辅助temp
		//因为我们找的temp 是位于 添加位置的前一个节点 ，否则插入不了
		HeroNode temp=head;
		boolean flag=false;	//添加的编号是否存在，默认false
		while(true) {
			if (temp.next==null) {
				break;
			}
			if (temp.next.no>heroNode.no) {	//位置找到，就在temp后添加
				break;				
			}else if(temp.next.no==heroNode.no){
				flag=true;//编号存在
				break;
			}
			temp=temp.next;//后移，遍历链表
		}
		//判断flag
		if (flag) {//不能添加，说明编号存在
			System.out.printf("该编号 %d 已存在，不能添加\n",heroNode.no);
		}else {
			//插入到链表中，temp后面
			heroNode.next=temp.next;
			temp.next=heroNode;
		}
	}
	
	
	//修改节点信息，根据编号修改，即no不能改
	public void update(HeroNode newHeroNode) {//根据newHeroNode的no来修改
		//判断是否为空
		if (head.next==null) {
			System.out.println("链表为空");
			return ;
		}
		//找到需要修改的节点，根据编号
		HeroNode temp=head.next;
		boolean flag=false;//表示是否找到该节点
		while(true) {
			if (temp==null) {
				break;//已经遍历完链表
			}
			if (temp.no==newHeroNode.no) {//找到节点
				flag=true;
				break;
			}
			temp=temp.next;
		}
		//根据flag判断是否找到要修改节点
		if (flag) {
			temp.name=newHeroNode.name;
			temp.nickName=newHeroNode.nickName;
		}else {//没有找到
			System.out.printf("没有找到 %d 节点",newHeroNode.no);
		}
		
	}
	
	//删除节点
	public void del(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;
		}
		//判断flag
		if (flag) {
			//可删除
			temp.next=temp.next.next;
		}else {
			System.out.printf("要删除的%d节点不存在",no);
		}
	}
	
	//显示链表
	public void show()
	{
		if (head.next==null) {
			System.out.println("链表为空");
			return ;
		}
		//因为头节点不能动，因此我们需要一个辅助变量temp
		HeroNode temp=head.next;
		while(true) {
			//判断链表最后
			if (temp==null) {
				break;
			}
			//输出结点信息
			System.out.println(temp);
			//将next后移
			temp=temp.next;
		}
	}
}

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+ "]";
	}
	
	
	
}