2019-07-08：一元多项式的加减计算（C++）：https://blog.csdn.net/qq_45913057/article/details/118585163

实验二链表的报告.doc

C++初学者

C++初学者

双向链表的创建，查找，添加，删除 dlink createdlist(int *array,int len) { dlink head; // * 双向串列的指标 */ dlink before; // * 前一节点的指标 */ dlink new_node; // * 新节点的指标 */ int i; // * 建立第一个节点 */ // * 配置节点记忆体 */ head = ( dlink ) malloc(sizeof(dnode)); if ( !head ) // * 检查记忆体指标 */ return NULL; head->data = array[0]; // * 建立节点内容 */ head->front = NULL; // * 设定指标初值 */ head->back = NULL; // * 设定指标初值 */ before = head; // * 指向第一个节点 */ for ( i = 1; i data = array[i]; new_node->front = NULL; // * 设定指标初值 */ new_node->back = before; // * 将新节点指向前节点 */ before->front = new_node; // * 将前节点指向新节点 */ before = new_node; // * 新节点成为前节点 */ } return head; // * 传回串列起始指标 */ }

基于链表实现的大数四则运算，支持小数，外附带幂运算，理论上长度不限，实现规范化输入输出，含设计书、代码。

利用双向循环链表来实现对长整数的存储。每个节点只存储四位十进制数字。选择该数据结构来完成长整数的加减运算是因为要对长整数进行运算，需要对长整数进行存储，所以选择用链表对长整数存储，又由于存储的顺序是从左到右，而运算的顺序则是从右到左，这样位了操作方便选择循环链表，在运算过程中有进位和借位的操作，所以最终选择双向循环链表的数据结构

用十字链表实现稀疏矩阵加法运算、稀疏矩阵减法运算、稀疏矩阵乘法运算

这是一个关于学生的管理系统，有文件的输入输出功能，多种排序功能，基础的增查删改等功能系统对学生信息进行管理，拥有用户选择模块，菜单模块，创建链表模块，输入信息模块，删除指定信息模块，展示学生信息模块，查找信息模块，修改信息模块，读取文件信息模块，信息写入文件模块等功能 模块化的小组作业

运行环境：Dev-c++ 使用范围：大学c语言数据结构课程设计 功能： 【基本要求】 1.用二叉链表作存储结构 (1)以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排序树T； (2)对二叉排序树T作中序遍历，输出结果； (3)计算二叉排序树T查找成功的平均查找长度,输出结果； 2.用顺序表(一维数组)作存储结构 (1)以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排序树T； (2)对二叉排序树T作中序遍历,输出结果； (3)计算二叉排序树T查找成功的平均查找长度,输出结果； (4)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”；