数据结构（三）——链表类详解

链表

链表是一种存储起来不需要顺序内存地址的数据结构
它是以节点的方式来存储（也就是链式存储）
链表分为值域（数据域）和引用（指针域）
值域是指这个节点所存储的内容，引用是指指向的下个节点的内存位置（或编号）
分为双向链表和单向链表，为了讨论其中一些细节，我们在这只讨论单向列表

节点类

通常，java实现的节点类写法如下

//定义一个HeroNode，每一个HeroNode对象就是一个节点
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 + "]";
	}
}

构造器实现有参构造，只需要传入值域的参数
重写toString方法，这个不多说，Generate自动生成即可

这里面有意思的就是public HeroNote next;
这个的目的就是，声明一个节点（Node）类 的引用，让其指向下一个节点对象。这里的指向作用在add方法中体现

add()方法

add方法大家的写法也有很多，这里给出一个

public void add(HeroNode heroNode) {
   
		
		//因为head节点不能动，因此需要一个辅助变量temp
		HeroNode temp = head;
		//遍历链表，找到最后
		while(true) {
   
			//找到链表最后
			if(temp.next == null){
   
				break;
			}
			//如果没有找到最后，就将temp后移
			temp = temp.next;
		}
		//当退出while循环时，temp就指向了链表最后
		temp.next = heroNode;
	}

这里的head是我们使用节点类生成的，且要生成一个私有变量防止被改动
private HeroNode head = new HeroNode(0,"", "");
传入编号0，这个相当于我们的内存地址，由于是头节点，所以不需要传入数据
head是用来找到这条链表的，因此不能随意改动

流程：

1）当传入第一个节点时

1. 临时节点是head，且head.next由于没有赋值，所以是null
2. 进入到while，第一个if循环就成立了，所以break出去while循环
3. temp.next = heroNote就是head.next = heroNote，这里的heroNote就是我们传入的第一个节点

2）当传入的节点不是第一个时

1. 临时节点是head，且head.next由于没有赋值，所以是null
2. 进入到while，第一个if循环不会成成立，因为head.next有值
3. 一直循环while，直到循环到链表已有数据的最后一个，if成立，break出去while循环
4. temp.next = heroNote就是最后一个数据.next = heroNote，这里的heroNote就是我们传入的节点

总结

这样的链表实现重点就是循环，然后在循环中找到符合的条件，进行增删改查

实验代码附上，供自己和大家以后复习和查阅

package com