基于數(shù)組的表實(shí)驗(yàn).doc

南昌大學(xué)實(shí)驗(yàn)報(bào)告學(xué)生姓名： 熊林林 學(xué) 號： 6100312235 專業(yè)班級： 自動化121 實(shí)驗(yàn)類型： 驗(yàn)證 綜合 設(shè)計(jì) 創(chuàng)新 實(shí)驗(yàn)日期： 2015、4.29 實(shí)驗(yàn)成績： 一、 實(shí)驗(yàn)項(xiàng)目名稱基于數(shù)組的表實(shí)驗(yàn)二、 實(shí)驗(yàn)?zāi)康?.學(xué)會定義線性表的順序存儲類型，實(shí)現(xiàn)C程序的基本結(jié)構(gòu)，對線性表的一些基本操作和具體的函數(shù)定義。2.掌握順序表的基本操作，實(shí)現(xiàn)順序表在指定位置插入、刪除運(yùn)算以及查找運(yùn)算。3.掌握函數(shù)的調(diào)用過程。三、實(shí)驗(yàn)基本原理基于數(shù)據(jù)結(jié)構(gòu)中線性表的概念及C語言編程思想。四、主要儀器設(shè)備及耗材PC機(jī) ，VS2013開發(fā)環(huán)境五、實(shí)驗(yàn)步驟1） 基本數(shù)據(jù)定義#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）插入元素/參數(shù)說明/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）刪除元素/參數(shù)說明/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）查找元素/參數(shù)說明/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