信息管理系统
简介：
该管理系统分为三个权限：学生，老师，管理员
用双向链表实现，文件储存，有账号密码功能。
密码实现MD5加密，较难破解
实现了链表添加，查找，排序，删除等基本操作
共分为6个文件
5个.cpp文件 1个.h文件
下面上代码 ：
mian.cpp:
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2016-06-29 23:50:45
阅读次数：
421
题目:输入一棵二叉搜索树，现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中，不能创建任何新的结点，只能调整树中的结点指针的指向来实现。 思路：采用中序遍历将二叉树从小到大遍历每一个结点，通过改变指针来实现双向链表。 ...
分类：
其他好文 时间：
2016-06-29 20:17:50
阅读次数：
166
题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题
根据上图可以发现是中序遍历的过程
但是我们需要改变其结点关系
中序遍历：左根右
调整后:
root.left = ListLeft
ListLeft.right = rootroot.right = ListRight
ListRight.left = root...
分类：
其他好文 时间：
2016-06-28 12:54:36
阅读次数：
128
1 线性表的双向链表存储结构 2 既然单链表有循环链表，双向链表也有循环链表 双向循环链表带有头结点的空链表： 双向循环链表带有头结点的非空链表： 3 双向链表的插入操作，注意要修改两个指针变量。 假设要在p和p->next之间插入一个数据为e的元素s。 以上代码一定要注意顺序。 4 双向链表的删除 ...
分类：
其他好文 时间：
2016-06-27 21:50:45
阅读次数：
313
1 线性表 （1）线性表的顺序存储结构 （2）顺序存储结构的插入和删除 （3）链式存储结构 （4）单链表及其插入、删除、整表创建和整表删除 （5）静态链表 （6）循环链表 （7）双向链表 2 栈和队列 （1）栈的抽象数据类型 （2）栈的顺序存储结构 （3）栈的链式存储结构 （4）队列的抽象数据类型 ...
分类：
其他好文 时间：
2016-06-25 22:59:00
阅读次数：
194
将二叉搜索树转变成排序的双向链表：点击链接：http://blog.csdn.net/l_tudou/article/details/51753921
分类：
编程语言 时间：
2016-06-24 22:18:00
阅读次数：
209
STL实现的底层数据结构简介 C++ STL 的实现： 1.vector 底层数据结构为数组 ，支持快速随机访问 2.list 底层数据结构为双向链表，支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问 ...
分类：
其他好文 时间：
2016-06-20 15:47:40
阅读次数：
134
主要功能如下： １．利用尾插法建立一个双向循环链表。 ２．遍历双向循环链表。 ３．实现双向循环链表中删除一个指定元素。 ４．在非递减有序双向循环链表中实现插入元素e仍有序算法。 ５．判断双向循环链表中元素是否对称若对称返回1否则返回0。 ６．设元素为正整型,实现算法把所有奇数排列在偶数之前。 ７．在 ...
分类：
其他好文 时间：
2016-06-20 10:05:39
阅读次数：
248
单链表/双向链表的建立/遍历/插入/删除实例 循环链表的概念 ...
分类：
编程语言 时间：
2016-06-17 22:30:36
阅读次数：
219
如果为每个节点保留两个引用prev和next，让prev指向当前节点的前驱，next指向后驱，即构成了双向链表 1：双向链表查找 可以从前查找，也可以从后查找，到底应该选择哪一个，我们可以通过index的值判断它更接近header还是tail，一般来讲，如果index<size/2，可以判断位置更靠 ...
分类：
其他好文 时间：
2016-06-17 16:51:14
阅读次数：
126
