数据结构实验报告1.1

1、实验一 线性表的基本操作及其应用一、实验目的1、帮助读者复习C+语言程序设计中的知识。2、熟悉线性表的逻辑结构。3、熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操作为侧重点。二、实验内容 多项式的表示及相加 问题描述设计一个算法，以实现一元稀疏多项式的加法运算。基本要求（1）输入并建立多项式；（2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2，cn，en，其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列；（3）多项式a和b相加，建立多项式a+b。测试数据由学生任意指定。实现提示用带表头结点的单链表存储多项式。选作内容多项式a和b相减，建

2、立多项式a-b。三、实验前的准备工作1、掌握线性表的逻辑结构。2、掌握线性表的链式存储结构。3、熟练掌握线性表的插入、删除等操作。主要代码及解析#include<iostream>using namespace std;/结点结构struct Nodeint data; /系数int No; /次方数Node*next; ;/创建链表，tail是链表的尾指针，d、n分别给data和No赋值Node* CreateStr(Node*tail,int d,int n)if(d=0) /如果系数为，则不增加结点return tail; /返回尾指针，以便可以连续增加结点Node*q=ne

3、w Node;/系数不为，增加结点q->data=d;q->No=n;q->next=NULL; tail->next=q;tail=q;return tail;int main()Node*str1=new Node;Node*str2=new Node; /申请两个结点 /分别给两个结点赋值int m,n;Node*q=str1;cout<<"第一个方程式："<<endl;while(cout<<"系数：",cin>>m) /输入结点系数及次方数，循环结束条件是输入的m不是int

4、型cout<<"次方数："cin>>n;Node*p=new Node;p->data=m;p->No=n;q->next=p;q=p;q->next=NULL;/最后结点的next指针赋值为空cin.clear(); /清除错误状态 cin.ignore();/跳过无效数据，以便继续完成第二个方程式q=str2;/创建第二个方程式cout<<"第二个方程式："<<endl;while(cout<<"系数：",cin>>m)cout<

5、<"次方数："cin>>n;Node*p=new Node;p->data=m;p->No=n;q->next=p;q=p;q->next=NULL;cin.clear(); /清除错误状态 cin.ignore();/跳过无效数据Node*str=new Node;/创建储存合并后方程式链表q=str;Node*s1=str1->next,*s2=str2->next; /进行方程式的合并(注：设定两个方程式的次方数都是递增排列的)/合并后的方程式的次方数也是递增的while(str1&&str2)if

6、(str1->No<str2->No)q=CreateStr(q,str1->data,str1->No);str1=str1->next;else if(str1->No>str2->No)q=CreateStr(q,str2->data,str2->No);str2=str2->next;else/如果两个方程式的从次方数相等则进行合并后再给str增加结点q=CreateStr(q,str1->data+str2->data,str1->No);str1=str1->next;str2=str2

7、->next;/*while(str1&&str2)的结束条件分为三种1、str1=NULL；str2！=NULL，此时将str2中剩余结点依次插入str中2、str1！=NULL；str2=NULL，情况类似于，不再赘述3、str1=str2=NULL，说明str1和str2中的结点都已经插入str中，下面的两个while循环则不必再执行*/while(str1)q=CreateStr(q,str1->data,str1->No);str1=str1->next;while(str2)q=CreateStr(q,str2->data,str2->No);str2=str2->next;Node*p=str->next->next;while(p)/将合并后的方程式依次输出cout<<p->data<<"X"<<p->No<<" "p=p->next;cout<<endl;return 0;测试数据第一组测试数据：第二组测试数据 ：输入的数据如果不是int类型则表示输入结束，如果是int 类型则可以一直进行输入，以完成方程式的创建。输入结束后，则输出方程式1和方程式2的和，其中X前边表