基于数组的表实验.docVIP

南昌大学实验报告 学生姓名： 熊林林 学 号： 6100312235 专业班级： 自动化121 实验类型：□ 验证 □ 综合 □ 设计 □ 创新 实验日期： 2015、4.29 实验成绩： 实验项目名称 基于数组的表实验 实验目的 1.学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。 2.掌握顺序表的基本操作，实现顺序表在指定位置插入、删除运算以及查找运算。 3.掌握函数的调用过程。 三、实验基本原理 基于数据结构中线性表的概念及C语言编程思想。 四、主要仪器设备及耗材 PC机 ，VS2013开发环境 五、实验步骤 基本数据定义 #includestdio.h #includestdlib.h #includewindows.h #define _CRT_SECURE_NO_WARNINGS #define LISTSIZE 20 enum { 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-a[sq-length] = value; else { for(i=sq-length;i=position;i--) sq-a[i+1] = sq-a[i]; sq-a[position]=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;isq-length;i++) sq-a[i] = sq-a[i+1]; sq-length -=1; } else if(select==DELETE_BY_VALUE) { for(i=0;i=sq-length;i++) if(sq-a[i] == value ) { for(i;isq-length;i++) sq-a[i] = sq-a[i+1]; sq-length -=1; i=0; } } 5）查找元素 //参数说明 //value:查找元素值 int find_element(list_t * sq,int value) { char i,tmp; for(i=0;i=sq-length;i++) { if(sq-a[i] == 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=mj=high) { R1[p++]=(R.a[i]=R.a[j])?R.a[i++]:R.a[j++]; } while(i=m) { R1[p++]=R.a[i++]; } while(j=high) { R1[p++]=R.a[j++]; } for(p=