![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 61
gothic_yyl
这个作者很懒,什么都没留下…
展开
-
单链表逆转
如图,将第一列链表SLL1逆转为第二列SLL2。 以下是分析: 在单链表前面添加一个头结点,虽然在一定程度上浪费了空间,但是如果没有大的影响,会使后面很多操作很简单方便。 第0个指针命名为new,指向新的已经逆转好的单链表SLL2的头结点,第1个指针命名为old,指向还没有逆转好的链表SLL1的头结点。 首先,new指向1,old指向2,那么还需要第2个指针temp指向3,来记住3的位置,不原创 2015-10-18 12:52:55 · 630 阅读 · 0 评论 -
数据结构实习二1
要求:1.在顺序表类SeqList中增加成员函数void Reverse(),实现顺序表的逆置。 2.在顺序表类SeqList中增加成员函数bool DeleteX(const T &x),删除表中所有元素值等于x的元素。若表中存在这样的元素,则删除 之,且函数返回true。否则函数返回false。 #include using namespace s原创 2015-10-10 21:09:57 · 351 阅读 · 0 评论 -
堆中的路径
将一系列给定数字插入到一个初始为空的最小堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入样例:5 3 46 23 26 24 10 5 4 3输出样例:24 23 10 46 23 10 26 10以下是代码及分析:#include <iostream> using namespace std; #define MAX 1001 //因为根结点从下标为1的地方开始,所以最原创 2015-10-23 21:31:58 · 408 阅读 · 0 评论 -
数据结构实习二2
实验要求: 1.设计带表头的结点的单链表表示多项式类。 2.在该类上增加成员函数void PolyMul(Polynominal &r),并重载*运算符。 3.实现菜单驱动的main函数,测试多项式的各个运算:输入多项式,显示多项式,以及多项式加法和乘法运算。 4.采用带表头的非循环链表存储多项式。 完整代码如下,但是关于PolyMul函数的实现,我们这些低能人容易出原创 2015-10-10 21:19:27 · 718 阅读 · 0 评论