线性表的顺序存储实验.docVIP

实验一 线性表的顺序存储实验 一、实验目的 1、掌握用Visual C++6.0上机调试顺序表的基本方法 2、掌握顺序表的基本操作，插入、删除、查找等算法的实现 二、实验内容 1、顺序表基本操作的实现 [问题描述] 当我们要在顺序表的第i个位置上插入一个元素时，必须先将顺序表中第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，再把新元素插入到该位置。若是欲删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置。 [基本要求] 要求生成顺序表时，可以键盘上读取元素，用顺序存储结构实现存储。 实验代码: #includestdio.h #includestdlib.h #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 //-----------定义顺序表----------- typedef struct { int *base; int length; int listsize; }Sqlist; //-----------初始化顺序表------------- Sqlist InitList_Sq() { Sqlist L; L.base=(int *)malloc(LIST_INIT_SIZE*sizeof(int)); if(!L.base) { printf(初始化失败!); exit(0); } L.length=0; L.listsize=LIST_INIT_SIZE; return L; } //--------顺序储存---------- void write(Sqlist *L,int elem) { if(L-lengthL-listsize) { L-base[L-length++]=elem; } else { printf(存储已满!); exit(0); } } //--------------插入-------------- void Insert_Sq(Sqlist *L,int position,int element) { int *p,*q; if(position1||positionL-length+1) { printf(插入位置非法!); exit(0); } if(L-length=L-listsize) { int *newbase=(int *)realloc(L-base,(L-listsize+LISTINCREMENT)*sizeof(int)); if(!newbase) exit(0); L-base=newbase; L-listsize+=LISTINCREMENT; } q=(L-base[position-1]); for(p=(L-base[L-length-1]);p=q;--p) { *(p+1)=*p; } *q=element; L-length++; } //-----------删除指定位置元素------------ void delete_Sq(Sqlist *L,int position) { int i=0; if(position1||positionL-length) { printf(非法操作!); exit(0); } printf(成功删除base[%d]=%d,position,L-base[position]); for(i=position;iL-length-1;i++) { L-base[i]=L-base[i+1]; } L-length--; } //------------随机访问----------- int getElem(Sqlist *L,int position) { return L-base[position-1]; } //----------打印数据------------- void showData(Sqlist *L) { int i=0; for(i=0;iL-length;i++) { if(i%5==0) printf(\n); printf(%d ,L-base[i]); } printf(\n); } //-----------主函数----------- void main() { int i=0,a,b; Sqlist list,*l; list=InitList_Sq(); l=list; for(i=0;ilist.listsize/5;i++) { write(l,i+1); } a=getEle