汤坤

学习数据结构实例教程书籍,主要是了解数据结构中的一些基本概念,为学习数据结构和算法课程做准备。

指针指向他的上一个结点,整个链表的指针指向就会反转,就达到了逆转单链表的目的.首先定义一个结点。链表,在遍历的过程中,将当前结点指向上一个结点.,用于记录头结点指向的下一个结点,然后将头结点。调用递归方法,然后将当前结点的下一个结点的。指针指向当前结点,将第一个结点的。遍历整个单链表,将每个结点的。(即逆转后的最后一个结点的。注意:链表长度大于等于。,否则链表会生成环.

1.自定义单链表类/*** 自定义单链表//头结点的指针 public Node < T > node;//链表的结点总数量 public int size;} /*** 新增 指定索引位置新增//插入结点位置的前一个结点 Node < T > prev = node;//插入结点位置原来那个结点，新结点插入后，这个结点就在新结点后面 Node < T > cur = node;//遍历出插入位置上一个结点和原来的结点 for(int i = 0;i < index;i ++) {

无向图顶点边的条数叫度,有向图顶点的边叫入度和出度。如果图G有n个顶点,则邻接矩阵是一个n*n的方阵。图中存在任意两个顶点之间的边都是没有方向的。任意两个顶点之间都存在方向互为相反的两条弧。图中存在任意两个顶点之间的边都是有方向的。无向图的边数组(二维数组)是一个对称矩阵。/ˈvɜːrteks/）和边（有些图的边或弧具有与他相关的数字。/edʒ/）组成的一种结构。从顶点v到顶点v‘存在路径。深度优先和广度优先算法,图的存储结构(邻接矩阵)构建张图的矩阵信息,

包含的基本概念代码举例: 二叉排序树(BST树,又名:二叉查找树、二叉搜索树) 二叉平衡树(AVL树) 作用插入代码举例,这个构建平衡二叉树理解起来比较困难: 红黑树() 特点插入变色插入结点调整规则()

queue。