![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
xuyingshadow
这个作者很懒,什么都没留下…
展开
-
实验一 线性表的顺序存储结构
设计并验证以下算法:设顺序表L中的数据元素为整数且非递增有序,删除其值相同的多余元素,即顺序表L中相同的元素只保留一个,并逆置删除后的顺序表L。(1)根据键盘输入数据建立顺序表L(2)输出顺序表L、删除值相同多余元素后的顺序表L、逆置的顺序表L。(3)假设顺序表L的长度为n,要求以O(n)的时间复杂度完成对值相同多余元素的删除#include <stdio.h>#include <stdlib.h>#define MAXSIZE 1000typedef struc原创 2021-04-21 22:24:16 · 492 阅读 · 0 评论 -
一元稀疏多项式计算器
(1)设Pn(x)和Qn(x)分别为两个一元稀疏多项式,利用单链表存储Pn(x)和Qm(x)。(2)从键盘输入一元多项式的信息,建立一元稀疏多项式Pn(x)和Qm(x),并输出。(3)实现Pn(x)和Qm(x)相加,并输出两者的和Pn(x)+Qm(x)。(4)实现Pn(x)和Qm(x)相减,并输出两者的差Pn(x)-Qm(x)。(5)就地逆置两者的差Pn(x)-Qm(x)。#include<stdio.h>#include<stdlib.h>typedef struc原创 2021-04-21 22:12:47 · 283 阅读 · 0 评论