目录
特点:
1)链表是以节点的方式来储存
2)每个节点包括data域,next域:指向下一个节点
3)链表的各个节点不一定是连续储存
4)链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定
一、单链表
通过单向链表对数据进行排序、增加数据到链表尾部、增加数据至指定位置、删除数据
1.增加数据到链表尾部
此时遍历按照添加顺序遍历
1)首先定义表示节点的类,该类中应包括节点数据的属性和指向下一个节点的变量
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;
}
@Override //为了显示方便
public String toString() {
return "HeroNo:[" + "no:"+ no + " HeroName:" + name + " Hero's nikename:" + nickname + "]";
}
2)创建链表来管理数据信息
a.首先对头节点进行初始化(此处为方便理解,不给予头节点具体的数据)
private HeroNode head = new HeroNode(0,"","");
b.编写方法以达到数据添加至链表中的功能。当不考虑数据的顺序时(在链表尾部直接添加信息),首先找到链表的最后节点(根据链表定义,最后节点的指向为空既 next = null),后将最后的节点指向新的节点
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;
}
c.显示链表时,对链表进行遍历。首先判断链表是否为空(若为空,则无遍历的必要),第二步因为头节点保持不动,则需要一个辅助变量(类似指针)来帮助遍历
HeroNode temp = head.next;
d.遍历的过程中,需要判断链表是否到了末尾(temp = null),若不是末尾则输出节点信息并将next后移
while(true){
//判断是否到链表最后
if(temp==null){
break;
}
//输出节点信息
System.out.println(temp);
//3.将next后移
temp = temp.next;
}
3)测试
如下代码:
public static void main(String[] args) {
//测试
//1.先创建节点
HeroNode heroNode1 = new HeroNode(1, "神里绫人", "家住主");
HeroNode heroNode2 = new HeroNode(2, "班尼特", "好大儿");
HeroNode heroNode3 = new HeroNode(3, "钟离", "老爷子");
HeroNode heroNode4 = new HeroNode(4, "魈", "魈宝");
//2.创建链表
SingleLinkedList singleLinkedList = new SingleLinkedList();
singleLinkedList.add(heroNode1);
singleLinkedList.add(heroNode2);
singleLinkedList.add(heroNode3);
singleLinkedList.add(heroNode4);
//3.显示链表
singleLinkedList.ShowList(); //按照添加顺序遍历
}