基于数组的表实验(共4页)

1、精选优质文档-倾情为你奉上 南昌大学实验报告学生姓名： 熊林林 学 号： 专业班级： 自动化121 实验类型： 验证 综合 设计 创新 实验日期： 2015、4.29 实验成绩： 一、 实验项目名称基于数组的表实验二、 实验目的1.学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。2.掌握顺序表的基本操作，实现顺序表在指定位置插入、删除运算以及查找运算。3.掌握函数的调用过程。三、实验基本原理基于数据结构中线性表的概念及C语言编程思想。四、主要仪器设备及耗材PC机 ，VS2013开发环境五、实验步骤专心-专注-专业1） 基本数据定义#include&l

2、t;stdio.h>#include<stdlib.h>#include<windows.h>#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("

3、;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->l

4、ength +=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;i<sq->length;i+) sq->ai = sq->ai+1;sq->length -=1; else if(select=DELETE_BY_VALUE) for(i=0;i<=sq->length;i+)if(sq->ai = value ) fo

5、r(i;i<sq->length;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;i<=sq->length;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 *R

6、1; 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(low<high) mid=(low+high)/2; MergeSort(R,low,mid); MergeSort(R,mid