Exziro的小窝

在学习数据结构的时候，我们会使用到单链表，其拥有一个结点和一个数据的结构很是让我们方便使用，但是我们会发现但我们顺序读取和打印都很方便，但是假设我们需要逆序读取或打印的时候就会出现问题，因为我们的单链表的存储空间并非像顺序表那样是连续的存储空间，经过我的一番查找和思考我发现了以下几种单链表逆序打印的方法。一、改变每一个链表指向下一个结点的指针指向我们上一个结点即可 这样做简单粗暴，而且算法我们

想要理解这两种操作，我们首先需要了解的是什么事无头单链表，无头单链表就是指的没有头指针的一个单独节点。就好比我们永指针遍历链表一样，某一时刻指针指向的一个非尾节点就是一个无头单链表。这样一个链表的最大特点就是该节点我们只知道它的数值以及一个指向下一个节点的指针。    现在来考虑我们需要做的操作，一个添加一个删除，首先是删除。我们知道，在一个链表中，我们如果想要删除某一个节点，我们首先需要知道

简述　　AVL树简单来讲可以说是一种二叉树的变种，它由搜索二叉树变化而来，在AVL树中，任何节点的两个子树的高度最大差别为一，所以它也称为高度平衡树，相比于二叉树，它对于每一个节点赋予了一个新的信息,就是平衡度。平衡度，简单来讲就是一个把一个树的右子树的高度减去左子树的高度。而AVL树则是给其添加了一个限制条件，即平衡度只能为1,0，-1。 　　AVL树是一种比较经典的平衡二叉搜索树，它规定每个节