h091616的博客

循环链表是另一种形式的链式存储结构。循环链表有循环单链表和循环双链表两种类型，循环单链表的结点类型和非循环单链表的结点类型相同。循环双链表和非循环双链表的类型相同。把单链表改成循环单链表的过程就是将它的尾结点指向空改为指向头结点，整个单链表形成一个环。由此，从表中任以结点出发均可找到链表中的其他结点。循环双链表同理。

在双链表中，由于每个结点既包含一个指向后续结点又包含一个指向前驱结点，所以当访问过一个结点后既可以向后访问每一个结点，也可以一次向前访问每一个结点。因此与单链表相比，在双链表中访问一个结点的前后结点更方便。private Node head;：这是一个私有成员变量，表示链表的头节点。头节点是链表中的第一个节点。private Node tail;：这是一个私有成员变量，表示链表的尾节点。尾节点是链表中的最后一个节点。private int size;：这是一个私有成员变量，表示链表中节点的数量。

线性表的链式存储结构称之为链表。线性表的每个元素用一个内存结点存储，每个内存结点不仅包含元素本身的信息（称为数据域），而且包含表示元素之间逻辑关系的信息。

线性表的顺序存储结构是把线性表中的所有元素按照其逻辑顺序依次存储到从计算机存储器中指定存储位置开始的一块连续的存储空间。由于线性表中逻辑上相邻的两个元素在对应的顺序表中它们的存储位置也相邻，所以这种映射方式称为直接映射。线性表的顺序存储结构简称顺序表这样线性表L中第一个元素的存储位置就是指定的存储位置，第i+1个元素（1<=i<=n-1）的存储位置紧接在第i个元素的存储位置的后面。假设线性表的元素类型为T，则每个元素所占用的存储空间的大小（即字节数）为sizeof(T)，整个线性表所占用存储空间的大小为n*

在看这篇文章前可以先去看看小编写的二分查找（数据结构）Java版这篇文章，会更有理解。这里是上一篇文章的代码稍微对数组内的数据做了一下调整那如果我们想要查找最左边的4，应该做出哪些改变呢？首先来整理一下思路：接下来我们找到我们基础版的代码，看看有哪里是需要改动的然后再加上一个测试方法来输出我们的结果在我们上一篇文章里加入这串方法，用来查询具有重复的元素的最左边的值。下面是总代码既然有查找最左边的重复元素，是不是同理有查找元素最右边的值。只需要相对与刚刚的代码改动两处即可接下来来看看总代码

二分查找也叫折半查找，它是一种高效率的查找方法。但是，二分查找要求是线性表是有序的，即表中的元素按关键字有序排序列 （一般是从小到大排序）。二分查找实现思路：给定一个内含n个元素的有序数组，满足A0

先想好小游戏需要实现的效果，由计算机随机生成一个1到100的整数，这个数是我们看不见的，而我们需要去猜这个数，如果猜错了会提示是猜大了还是猜小了，直到猜对了，游戏才会结束。需要用到的有Random来控制生成随机数。由Scanner来控制键盘输入。就可以实现这个效果。话不多说，接下来看代码。