《数据结构教学资料》数据结构实验报告模板1

《《数据结构教学资料》数据结构实验报告模板1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、本科实验报告课程名称：数据结构实验项目：线性结构实验地点：行逸楼专业班级：软件1319学号:2013005269学生姓名：杜波指导教师：杨永强2014年12月5日实验项目（居中）一、实验目的和要求熟练掌握线性表的基本操作在顺序存储结构和链式存储结构上的实现，提高分析和解决问题的能力。要求仔细阅读并理解下列例题，上机通过，并观察其结果，然后独立完成后面的实习题二、实验内容和原理简述题目要解决的问题是什么，并说明输入和输出数据的形式。简述存储结构和算法的基本思想。三、主要仪器设备使用的计算机：HP242G1、VS2012四、操作方法与实验步骤1.设顺序表A中的数据元素递增有序，试

2、写一程序，将x插入到顺序表的适当位置上，使该表仍然有序。#include#include#include#defineLISTJNIT.SIZE100#defineLISTINCREMENT10#defineINIT10typedefstructSxb{int*elem;intlength;intlistsize;}*SqList,SqLista;intInitList_Sq(SqListL,intx);intStructuiTi_Sq(SqListL);voidShow(SqListL);voidmain(){Sq

3、ListL;charc;inti,x;L=(SqList)malloc(sizeof(SqLista));if(L==NULL){printfC运行错误!!“)；exit(O);L->elem=(int*)malloc(sizeof(int)*LIST_INIT_SIZE);if(L->elem==NULL){printf(“运行错误！！u);exit(O);}〃初始化数值L->length=0;L->listsize=LIST_INIT_SIZE;〃用户要求print"使用系统自带有序表Y,手动输入有序表N.”)；scanf(H%cH,&c);while(c!=

4、'Y'&&c!=y&&c!=N&&c!=h){printf("输入有误，请重新输入.”)；print"使用系统自带有序表Y,手动输入有序表N.”);scanf(,,%cH,&c);}if(c=='y*

5、c=='Y'){for(i=0;ielem[i]=2*i+l;L->length++;}}elseif(!Structum_Sq(L)){printf("错误");exit(0);)printf("将要被插入数据的有序表是：");Show(L);printfC'请输入要插入的数!");scanf("%du,&x);lnitList_S

6、q(L,x);Show(L);free(L・>elem);free(L);intStructurn_Sq(SqListL){charch=!a';inti=0;printfC*下面为手动输入有序表环节。输入完回车结朿输入，屮间用空格TAB间隔.”)；while(ch!=''){scanf("%d",L->elem+i);ch=getchar();L->length++;i++；}return1;}intlnitList_Sq(SqListL,intx){inti;if(L->length>=L->listsize){L->elem=(int*)realloc(L->e

7、lem,sizeof(int)*(L->listsize+LISTINCREMENT));if(!(L->elem))return0;L->listsize=L->listsize+LISTINCREMENT;}for(i=L->length;(L->elemfi-1]>x)&&i>0;i—){L->elem[i]=L->elem[i-l];}L->elem[iJ=x;L->length++;return1;voidShow(SqListL){inti;for(i=0;ilength;i++){printf('r%dM,L->elem[i]);1.用单链表ha存储多项

8、式A(x)=a0+alxl+a2x2+-+anxn(其中al为非零系数),用单链表hb存储多项式B(x)二b0+blxl+b2x2+…+bmxm(其屮bj为非零系数)，要求计算C(x)=A(x)+B(x),结果存到单链表he中。试写出程序。#include#includetypedefstructdxs{inta;structdxs*next;}Dxs,*Dxss;〃函数声明部分voidStructure(Dxsshead,intn);〃多项式录入voidShow(