实验报告一课程名称：数据结构实验名称：数据结构实验地点：计算机 110 机房专业班级：计科 Z1501 学号：2015001909 学生姓名：刘元瑞指导教师：孟亮2016 年12 月23 日1．设顺序表A 中的数据元素递增有序，试写一程序，将x 插入到顺序表的适当位置上，使该表仍然有序
2．用单链表ha 存储多项式A（x ）=a0+a 1x1+a2x2+⋯+anxn(其中 aI 为非零系数 )，用单链表hb 存储多项式B（x ）=b0+b1x1+b2x2+⋯+b mxm(其中 bj 为非零系数 )，要求计算C（x ）= A （x ）+B（x ），结果存到单链表hc 中
#include #include typedef struct dxs{ int a; struct dxs *next; }Dxs, *Dxss; //函数声明部分void Structure( Dxss head, int n ); //多项式录入void Show( Dxss head ); //显示多项式void Add( Dxss head1, Dxss head2, Dxss head3 ); //将多项式相加void frees( Dxss head ); //释放存储空间void main() { Dxss ha, hb, hc; int n; //为多项式申请头结点空间ha = (Dxss)malloc(sizeof(Dxs)); hb = (Dxss)malloc(sizeof(Dxs)); hc = (Dxss)malloc(sizeof(Dxs)); //从用户处录入多项式的参数printf(" 请输入多项式1 的项数 \n"); scanf("%d", &n); Structure( ha, n ); printf(" 请输入多项式的2 项数 \n"); scanf("
