19、数据结构之链表

链表（Linked List）一种常见的数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每个节点里存到是下一个节点的指针（Pointer）。

上面就是一个链表，这是一个只有一个链表的链表，左边大的区域储存链表里面的信息，右边小区域是指针，有null和指向下一个链表的指针。像下面这样：

我们再说一下这个链表：

按照百家姓前八个来说链表，我们知道，前八个是赵钱孙李，周吴郑王，我们从上面的图可以看到，它们的储存地址是不一样的，每一个数据与都不同，这就是链表，链表与数组不一样的地方就是数组是连续的一片区域，链表不需要。我们设定，头指针为61，可以看到，61的数据域就是赵，他的指针域是13，再看13，他的数据域是钱，指针域是25，接着看25，数据域是孙，指针域是1。最后排下来就是赵钱孙李周吴郑王了。

大家可以先看看给链表添加、显示全部的代码：

public class Demo1
{public static void main(String[] args){NodeManager nm = new NodeManager();nm.add(5);nm.add(4);nm.add(3);nm.add(2);nm.add(1);nm.print();}
}class NodeManager//这里创建一个链表
{private Node root;//这个是根节点，就是一开始的节点，就是图一，第一个点，并且是再链表内使用的要私有化，下面也是一样//下面就是内部类Node里面的方法了public void add(int data){if(root == null)//添加的时候，如果刚开始的根节点为空{root = new Node(data);}else//如果不为空，就用内部类来传，因为root类型是Node，Node是有next指针的{root.addNode(data);//调用完这个方法，就进入了Node的addNode方法}}public void del(int data){}public void print(){if(root != null)//说明根节点有东西{System.out.print(root.getData() + "->");root.printNode();//内部类调用System.out.println();}}public boolean find(int data){return false;}public void update(int oldData, int newData){}public void insertNode(int index, int data){}private class Node//内部类，理解成根节点后面的节点吧{private int data;//这里建立的对象可以是int，也可以是其他对象private Node next;//这个就是这个Node的下一个链表，next指的就是下一个，把当前类型作为属性。/*好，表示我们已经知道怎么该表示了，但是我们该怎么操作这个链表呢？比如增删改查和插入等。那么这些方法应该是谁的呢？应该是这个内部类的，提一个原则：谁拥有数据，谁提供方法。这样，Node里面有数据（data），如果Node不提供方法，外部是不能访问的，就像是你要在家里关着门，别人是进不到家里面来的。*///下面是构造方法和get set方法public Node(int data){this.data = data;}public void setData(int data){this.data = data;}public int getData(){return data;}//下面是增、删、输出、查询、修改、插入方法。这些方法只能是NodeManager来用，主函数不知道这些，这时候，就在NodeManager里也加上这些方法public void addNode(int data){//第一步，传进来参数时，首先要看一看this.next是不是等于空（这个this指的是root传进来的this）if(this.next == null){this.next = new Node(data);//后继有人}else//此时已经后继有人了{this.next.addNode(data);//这时候，说明后面还有对象，这样就用了一个递归，进入下一个addNode方法，进入下一个这个方法里面}}public void delNode(int data){}public void printNode(){if(this.next != null)//下一个节点不等于空{System.out.print(this.next.data + "->");this.next.printNode();}}public boolean findNode(int data){return false;}public void updateNode(int oldData, int newData){}public void insertNode(int index, int data)//index：要插入数据的位置{}}
}
/*
结果：
5->4->3->2->1->
*/

千峰Java教程：071. 数据结构之链表①相关推荐

数据结构之链表及其Java实现_数据结构之链表及其Java实现
数据的存储一般分线性存储结构和链式存储结构两种.前者是一种顺序的存储方式,在内存中用一块连续的内存空间存储数据,即逻辑上相连的物理位置相邻,比较常见的就是数组:后者是一种链式存储方式,不保证顺序性,逻 ...
字节跳动面试官：千峰java培训多少钱
并发编程三大特性原子性一个操作或者多次操作,要么所有的操作全部都得到执行并且不会受到任何因素的干扰而中断,要么所有的操作都执行,要么都不执行. 对于基本数据类型的访问,读写都是原子性的[long和 ...
千峰java 笔记整理_千锋--多线程笔记
进程:正在运行的程序多线程处于宏观上的并行/微观上的串行状态第一种实现多线程的方法: 新增类继承Thread 重写run方法在测试类中创建子对象调用start()方法启动该子线程第二种实现多线 ...
千峰JAVA逆战班Day49
Day49 *下载文件案例:就是使用IO传输数据 private String resourceLocation = "D:\\Users\\t\\nginx-1.17.2\\html\\a ...
千峰JAVA逆战班Day35
Day35 *注解:就是给代码中的方法,属性,参数等贴上了一个标签注解的定义:@interface 注解名字 public @interface MyAnno{} 用法:在你想要贴上注解的地方的前面 ...
千峰JAVA逆战班Day38
Day38 *连接查询:必须是两个或以上表之间且一定有主外键关系,才能进行连接查询 I. 内连接:inner join on SELECT bid,bname,bprice,book.`tid`, ...
千峰JAVA逆战班Day40
Day40 *对执行DQL的方法进行封装 I. 连接,设置参数等方式跟封装DML是一样的,但是DQL返回的是一个结果集,所以需要对这个结果集进行处理.那么怎么处理呢?自然是封装到一个集合当中进行返 ...
千峰java 笔记整理_JAVA学习笔记系列：菜鸟Vue学习笔记（四）
菜鸟Vue学习笔记(四) 上周学习了使用Vue来操作表单元素进行数据双向绑定,今天我们来学习下Vue中的组件,Vue中的组件作用就是去封装一些常用的页面标签,将其当做一个整体,以便在其他位置直接使用一 ...
2018千峰PHP教程完整版
百度网盘下载 ==========课程目录=========== 14__RESTful API与服务器环境 13__千万级秒杀项目 12__Swoole课程 11__Laravel框架 10__微博 ...
千峰JAVA逆战班Day47
Day47 *服务器的请求流程: *请求的方式:get 和 post,请求分为请求头和请求体 I. get 请求的信息会直接显示在网页的地址栏. II. post 请求的信息不会直接显示在网页 ...

千峰Java教程：071. 数据结构之链表①

19、数据结构之链表

千峰Java教程：071. 数据结构之链表①相关推荐

最新文章

热门文章