GKHack's Blog

Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21885 Accepted: 6634DescriptionThere is an apple tree outside of kaka's house. Every autumn,

实验要求：1.设计带表头的结点的单链表表示多项式类。2.在该类上增加成员函数void PolyMul(Polynominal &r)，并重载*运算符。3.实现菜单驱动的main函数，测试多项式的各个运算：输入多项式，显示多项式，以及多项式加法和乘法运算。4.采用带表头的非循环链表存储多项式。大致结构以及加法的运算书上的代码已经给出。乘法运算：将乘数多项式的每一项与被乘数

在顺序表类SeqList中增加成员函数void Reverse()，实现顺序表的逆置。在顺序表类SeqList中增加成员函数bool DeleteX(const T &x)，删除表中所有元素值等于x的元素。若表中存在这样的元素，则删除之，且函数返回true。否则函数返回false。直接在SeqList类增加两个成员函数完成相应功能，逆置的话用到了stl中的栈，原elements

压缩存储稀疏矩阵的非零元素，存储非零元素的行号，列号，值。用一个三元式(row, col, value)唯一表示，可以按行排序或者列排序，成为行三元组或列三元组。实现代码：#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"using namespace std;templ

单链表的衍生，许多函数和单链表想同，多了一个first表头结点。带表头结点的数据域element不存放线性表中的元素，要么为空，要么存放辅助数据。有了表头结点以后，单链表中每个元素结点都有一个前驱结点，简化了插入和删除操作的描述。给出构造函数，插入函数以及删除函数的实现代码。实现代码：templateHeaderList::HeaderList(){ Node *

包含的函数：Isempty(), Length(), Find(), Search(), Insert(), Delete(), Update(), Output()。实现代码：#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"using namespace std;

重载了运算符"="，"[]"，">>"，"构造函数中sz被赋初值0，缺省长度为0。为了能像高级程序语言中的数组一样获取给定下标I的值，重载了运算符[]，还增加检查数组是否越界的功能，c++中不做数组越界检查。重载"="的函数中，防止了无意义的自我赋值，赋值前动态空间释放并且重新分配，就达到了整体赋值的目的。断言函数assert是c++提供的一种功能，若断言语句的条件满足则继

包含的函数：IsEmpty(), Length(), Find(), Search(), Insert(), Delete(), Update(), Clear()，Output()。学完C语言后很少接触链表了，所以学起来有点吃力，需要想的地方已经加注释，觉的抽象可以画画图。实现代码：#include "iostream"#include "cstdio"#incl