基于数组的表实验.doc

南昌大学实验报告学生姓名： 熊林林 学 号： 6100312235 专业班级： 自动化121 实验类型： 验证 综合 设计 创新 实验日期： 2015、4.29 实验成绩： 一、 实验项目名称基于数组的表实验二、 实验目的1.学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。2.掌握顺序表的基本操作，实现顺序表在指定位置插入、删除运算以及查找运算。3.掌握函数的调用过程。三、实验基本原理基于数据结构中线性表的概念及C语言编程思想。四、主要仪器设备及耗材PC机 ，VS2013开发环境五、实验步骤1） 基本数据定义#include#include#include#define _CRT_SECURE_NO_WARNINGS#define LISTSIZE 20enum DELETE_BY_NUM, DELETE_BY_VALUE;typedef struct int * a; int length;list_t;2）线性表初始化void initsq(list_t * sq)sq-a=(int *)malloc(LISTSIZE*sizeof(int); if(sq-a != NULL) printf(La init ok!n); sq-length = 0;3）插入元素/参数说明/position:插入位置 value:插入值void insert_element(list_t*sq,int position,int value) char i; if(position=sq-length) sq-asq-length = value; else for(i=sq-length;i=position;i-) sq-ai+1 = sq-ai; sq-aposition=value; sq-length +=1;4）删除元素/参数说明/select:删除类型value:值void remove_element(list_t * sq,unsigned select,int value) char i; if(select=DELETE_BY_NUM) for(i=value-1;ilength;i+) sq-ai = sq-ai+1;sq-length -=1; else if(select=DELETE_BY_VALUE) for(i=0;ilength;i+)if(sq-ai = value ) for(i;ilength;i+) sq-ai = sq-ai+1; sq-length -=1; i=0; 5）查找元素/参数说明/value:查找元素值int find_element(list_t * sq,int value) char i,tmp;for(i=0;ilength;i+) if(sq-ai = value) return i+1; return 0;6）归并void Merge(list_t R,int low,int m,int high) int i=low,j=m+1,p=0; int *R1; R1=(int *)malloc(high-low+1)*sizeof(int); while(i=m&j=high) R1p+=(R.ai=R.aj)?R.ai+:R.aj+; while(i=m) R1p+=R.ai+; while(j=high) R1p+=R.aj+; for(p=0,i=low;i=high;p+,i+) R.ai=R1p; void MergeSort(list_t R,int low,int high) int mid; if(lowhigh) mid=(low+high)/2; MergeSort(R,low,mid); MergeSort(R,mid+1,high); Me