折半插入排序实验报告.docxVIP

折半插入排序实验报告 　　数据结构实验报告　　班学号：姓设计日期：　　西安科技大学计算机学院　　1，实验题目：　　编写一个函数，实现利用折半查找算法在一个有序表中插入一个数据元素x,并保持表的有序性。　　2，需求分析：　　此程序用c语言编写，完成线性表的构造，初始化，函数的调用及依次实现折半插入某一元素。　　输入的形式和输入值的范围。　　输出形式，即输出时的元素个数和顺序。　　程序所能达到的功能：完成线性表的生产以及某一元素的插入操作。　　测试数据：　　?先输入一列有序数字：，插入4。?再重输入一列有序数字：，插入5。　　3，概要设计：　　本程序包含个函数：　　主函数main()；　　初始化线性表函数linear_list()；　　插入元素函数insert_linear_list()；　　各函数间的关系如下：　　Iinear_list　　Main　　Insert_linear_list　　4，详细设计：　　实现概要设计中定义的基本数据类型：　　线性表类型和数组类型　　typedefstructLinear_list　　{　　inta[MaxSize];　　intlast;　　};　　线性表的基本操作　　定义一个线性表指针变量，定义一个一维数组用于存储有序数字。再用一个折半插入算法进行插入操作。　　Linear_list*InitList()　　{　　Linear_list*L;　　}L=(Linear_list*)malloc(sizeof(Linear_list));L-last=-1;returnL;　　intInsert_Linear_list(Linear_list*L,intx)　　{，，，，，　　，，，，，　　，，，，，　　}　　5，调试分析　　6，使用说明　　直接进行编译，连接，运行。　　首先要求输入线性表的元素个数；　　其次初始化线性表，输入一个有序数列；　　再要求输入插入的值x,再调用插入函数进行插入排序。　　最后输入排好的有序表。　　7，测试结果：　　建立一个线性表：　　输入：或者　　插入：　　输入3或者5得到线性表或者　　.　　实验一线性表抽象数据类型的实现　　【实验内容】　　1.利用程序设计语言实现单链表的抽象数据类型。　　2.明白单链表头结点在程序语言的表示及用法。　　3.掌握单链表的插入、删除、输出等运算。　　【实验方法与步骤】　　个人程序如下：　　#include　　#include　　typedefstructnode　　{　　intnDate;　　structnode*pstnext;　　}Node;　　//链表输出董宝超　　voidoutput(Node*head)　　{　　Node*p=head-pstnext;　　while(NULL!=p)　　{　　printf(%d,p-nDate);　　p=p-pstnext;　　}　　printf(\r\n);　　}　　//创建链表王宁宁　　Node*creat()　　{　　Node*head=NULL,*p=NULL,*s=NULL;　　intDate=0,cycle=1;　　head=(Node*)malloc(sizeof(Node));　　if(NULL==head)　　{　　printf(分配内存失败\r\n);　　returnNULL;　　}　　head-pstnext=NULL;　　p=head;　　while(cycle)　　{　　printf(请输入数据且当输入数据为0时结束输入\r\n);　　scanf(%d,Date);　　if(0!=Date)　　{　　s=(Node*)malloc(sizeof(Node));　　if(NULL==s)　　{　　printf(分配内存失败\r\n);　　returnNULL;　　}　　s-nDate=Date;　　p-pstnext=s;　　p=s;　　}　　else　　{　　cycle=0;　　}　　}　　p-pstnext=NULL;　　return(head);　　}　　//在指定元素之后插入新结点张容　　voidinsert_2(Node*head,inti,intNewdate){　　Node*pre=head,*New=NULL;　　intj=0;　　while(NULL!=pre-pstnextjpstnext;　　j++;　　}　　if(j==i)　　{　　New=(Node*)malloc(sizeof(Node));