1、链表介绍
链表是有序的列表
1)
链表是以节点的方式来存储
,
是链式存储
2)
每
个节点包含
data
域,
next
域:指向下一个节点
.
3)
如
图:发现链表的
各个节点不一定是连续存储
.
4)
链
表分带头节点的链表和没有头节点的链表,根据实际的需求来确定
2、链表创建和遍历
package linkedlist;
public class LinkedListTest01 {
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();
//3.加入
singleLinkedList.add(heroNode1);
singleLinkedList.add(heroNode2);
singleLinkedList.add(heroNode3);
singleLinkedList.add(heroNode4);
//4.显示
singleLinkedList.list();
}
}
//SingleLinkedList管理我们的节点
class SingleLinkedList{
//先初始化一个头结点,不存放数据
private HeroNode head = new HeroNode(0,"","");
//添加节点到单向链表
//1、找到当前链表的最后节点
//2、将最后这个节点的next指向新的节点
public void add(HeroNode heroNode){
//因为head节点不能动,需要一个辅助节点
HeroNode temp = head;
//遍历链表,找到最后
while(true){
if(temp.next == null){
break;
}
//如果没有找到,就将temp后移
temp = temp.next;
}
//当退出while循环时,temp就指向了链表的最后
//将最后这个节点的next指向新的节点
temp.next = heroNode;
}
//显示链表(遍历)
public void list(){
//判断链表是否为空
if(head.next==null){
System.out.println("链表为空");
return;
}
//因为head节点不能动,需要一个辅助节点遍历
HeroNode temp = head.next;
while(true){
//判断是否到链表最后
if(temp==null){
break;
}
//输出节点的信息
System.out.println(temp);
//将temp后移
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) {
super();
this.no = no;
this.name = name;
this.nickname = nickname;
}
@Override
public String toString() {
return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname ;
}
}
打印结果