实验报告二.docx

实验报告二.docx

《实验报告二.docx》由会员分享，可在线阅读，更多相关《实验报告二.docx（21页珍藏版）》请在冰点文库上搜索。

实验报告二

实验报告二

实验题目：

实验题2.6编写一个程序exp2-6.cpp，采用单链表表示集合（集合中不存在重复的元素），利用例2.4的算法将其按递增方式排序，构成有序单链表。

并求这样两个集合的交、并和差。

实验项目组成：

1.cpp，2.cpp，0.h

实验项目的程序结构：

实验数据：

data0[10]={30,43,5,9,12,18,25,78,20,39}

data1[15]={43,5,20,45,1,24,89,29,34,16,19,59,60,73,79}

实验结果：

算法描述：

见程序：

实验题2.7编写一个程序用单链表存储多项式，并实现两个多项式相加、相减、相乘、相模的函数。

实验项目组成：

1.cpp，2.cpp，1.h

实验项目包含的各个文件中的函数功能：

add多项式相加，

sub多项式相减，

mul多项式相乘，

euc多项式相模，f（x）=q（x）*g（x）+r（x）;其中f（x）为指数大的项，g（x）为指数小的项。

F（x）,g（x）为输入的多项式

crelil创建链表，

stort（poly*&，intn）多项式按指数排序,n=1为升序，n=0为降序。

dele消去系数为0的项。

实验数据：

实验结果：

程序：

设计日期：

2011/10/28