2022年2022年实验报告一

1、精选学习资料 - - - 欢迎下载试验报告一课程名称：数据结构试验名称：数据结构试验地点：运算机 110 机房专业班级：计科 z1501学号：2021001909同学姓名：刘元瑞指导老师：孟亮2021 年12月23日精品学习资料精选学习资料 - - - 欢迎下载1设次序表a 中的数据元素递增有序,试写一程序,将x 插入到次序表的适当位置上,使该表仍旧有序；2用单链表ha 储备多项式a （ x ）=a0+a 1x 1+a2x2+anxn其中 ai 为非零系数 ,用单链表hb 储备多项式b （ x ）=b0+b1x 1+b2 x2 +b mx m其中 bj 为非零系数 ,要求运算c（ x ）= a

2、 （x ） +b （ x ）,结果存到单链表hc 中；试写出程序；#include <stdio.h>#include <malloc.h>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 mai

3、ndxss ha、 hb、 hc; int n;/为多项式申请头结点空间ha = dxssmallocsizeofdxs; hb = dxssmallocsizeofdxs; hc = dxssmallocsizeofdxs;/从用户处录入多项式的参数printf" 请输入多项式1 的项数 n" scanf"%d"、 &n;structure ha、 n ;printf" 请输入多项式的2 项数 n" scanf"%d"、 &n;structure hb、 n ;/将多项式进行相加addha、 hb

4、、 hc;printf" 多项式 hc 的式子为 n"show hc ;/将构建的多项式显示出来 frees ha ;/释放掉申请的空间frees hb ; frees hc ; printf"nn"void structure dxss head、 int n /多项式录入精品学习资料精选学习资料 - - - 欢迎下载dxss p、 q; int a;printf" 请输入要录入系统的多项式的系数,从次数较小的开头n"p = head; doscanf"%d"、 &a ;q = dxssmalloc si

5、zeofdxs ; q->a = a;p->next = q;q->next = null; p = q;while-n;void show dxss head /显示多项式int m = 0; dxss p;p = head->next;while p .= null printf"%d*x%d"、 p->a、 m+ ; p = p->next;if p .= nullprintf"+"printf"n"/ 将多项式相加void add dxss head1、 dxss head2、 dxss h

6、ead3 dxss p、 q、 l、 m;p = head1->next; q = head2->next; l = head3;whilep .= null && q .= null m = dxssmallocsizeofdxs; m->a = p->a + q->a;m->next = null;l->next = m; l = m;p = p->next; q = q->next;while p .= null 精品学习资料精选学习资料 - - - 欢迎下载m = dxssmallocsizeofdxs; m->

7、;a = p->a;l->next = m; l = m;p = p->next;while q .= null m = dxssmallocsizeofdxs; m->a = q->a;l->next = m; l = m;q = q->next;l->next = null;void frees dxss head /释放储备空间dxss p、 q; p = head;while p .= null q = p;p = p->next; freeq;3设有 n 个人围坐在一个圆桌四周,现从第s 个人开头报数,数到第m 的人出列,然后从出

8、列的下一个人重新开头报数,数到m 的人又出列,如此重复,直到全部的人全部出列 为止； josephus 问题为：对于任意给定的n,m, s,求出按出列次序得到的n 个人员的次序表；精品学习资料精选学习资料 - - - 欢迎下载#include <stdio.h>#include <stdlib.h>#define false0#define true1typedef int datatype; struct node;typedef struct node *pnode; struct nodedatatype info;pnode link;typedef struc

9、t node *linklist; typedef linklist *plinklist;int init_clistplinklist pclist、 int npnode p、 q; int i;q = pnodemallocsizeofstruct node;if q = nullreturn false;*pclist = q; q->info = 1; q->link = q; if n = 1return true; for i = 2; i < n + 1; i+p = pnodemallocsizeofstruct node; if p = nullretu

10、rn false;p->info = i;p->link = q->link; q->link = p;q = p; return true;void josephus_clistplinklist pclist、 int s、 int mpnode p、 pre; int i;p =*pclist; if s = 1精品学习资料精选学习资料 - - - 欢迎下载pre = p;p = p->link;while p .=*pclist精品学习资料精选学习资料 - - - 欢迎下载elsepre = p;p = p->link;精品学习资料精选学习资料 -

11、- - 欢迎下载for i = 1; i < s; i+pre = p;p = p->link;while p .= p->linkfor i = 1; i < m; i+pre = p;p = p->link;printf" out element: %d n"、 p->info; if *pclist = p*pclist = p->link; pre->link = p->link; freep;p = pre->link;printf" out element: %d n"、 p->

12、;info;*pclist = null; freep;mainlinklist jos_clist; int n、 s、 m;doprintf"n please input the values of n = " scanf"%d"、 &n;while n < 1; do精品学习资料精选学习资料 - - - 欢迎下载printf" please input the values of s = " scanf"%d"、 &s;while s < 1; doprintf" please input the values of m = " scan