数据链表

数据链表

数据链表

1. 单链表

单链表实际内存布局图

单链表逻辑结构示意图

链表是一个有序的列表
头指针为150，指向地址为150的节点，可以读取data域和next域，其next域为110，又会指向地址为110的节点，以此类推。

小结

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

2.应用实例
使用带head头的单向链表实现水浒英雄排行榜的管理
（1）第一种方法添加英雄直接添加到链表尾部
（2）第二种方法根据排名将英雄插入到指定位置

添加思路：①先创建一个head头节点，作用是表示单链表的头
②后面我们每添加一个节点，就直接加入到链表的最后

class Heronode{int no;String name;String nickname;HeroNode next;}

代码实现

public class 链表 {public static void main(String[] args) {//进行测试先创建节点HeroNode hero1=   new HeroNode(1,"宋江","及时雨");HeroNode hero2=new HeroNode(2,"卢俊义","玉麒麟");HeroNode hero3=new HeroNode(3,"吴用","智多星");//先创建一个链表，加入SingleLinkedList singleLinkedList=new SingleLinkedList();singleLinkedList.add(hero1);singleLinkedList.add(hero2);singleLinkedList.add(hero3);//显示singleLinkedList.list();}
}//定义SingleLinkedList管理英雄
class SingleLinkedList{//初始化头节点,不要动,不存放具体数据private HeroNode head=new HeroNode(0,"","");//添加节点到单向链表//思路：当不考虑编号顺序时：找到当前链表的最后节点//将最后这个节点的next指向新的节点public void add(HeroNode heroNode){//因为head节点不能动，因此我们需要一个辅助变量temp，指向头节点HeroNode temp=head;//遍历链表，找到最后while(true){//找到链表的最后==null){break;}//没有找到temp后移temp&#;}//当退出while循环时，temp就指向了链表最后=heroNode;}//验证：显示链表【遍历】public void list(){//判断链表是否为空==null){System.out.println("链表为空");return ;}//因为头节点不能动，需要一个辅助变量来遍历HeroNode temp&#;while(true){//是否到链表最后if(temp==null){break;}//输出节点的信息System.out.println(temp);//将temp后移temp&#;}}
}//定义HeroNode,每个HeroNode对象就是一个节点
class HeroNode{public int no;public String name;public String nickname;public HeroNode next;//构造器public HeroNode(int no, String name, String nickname) { = no;this.name = name;this.nickname = nickname;}//为了显示方法，重写toString方法@Overridepublic String toString() {return "HeroNode{" +"no=" + no +", name='" + name  +", nickname='" + nickname ;}
}