实验一、顺序表的插入和删除操作.doc

山东英才学院课年月日学院(系)班姓名学号实验题目:实验一、线形表的的插入、删除操作成绩:一、。、删除和查找算法。 二、实验原理线性表(LinearList)是具有相同数据类型的数据元素的一个有限序列。-1个数据元素和第i个数据元素之间插入一个新的数据元素b,就是要使长度为n的线性表(a1,…,ai-1,ai,…an)变成长度为n+1的线性表(a1,…,ai-1,b,ai,…an)2、删除线性表的删除操作是使长度为n的线性表(a1,…,ai-1,ai,ai+1,…an)变成长度为n-1的线性表(a1,…,ai-1,ai+1,…an)数据元素ai-1,ai,ai+1之间的逻辑关系发生变化,为了在存储结构上反映这个变化,就需要移动表中的元素,把表中的第i+1个到第n个结点间的所有元素依次移动一个位置。3、查找查找操作是指在具有n个结点的线性表中查找结点x在表中的位置,表的长度不发生变化。三、主要仪器设备或材料1、计算机一台2、Vc++编译环境四、实验方法与步骤#include""#defineMaxSize1000typedefintElemType;typedefstruct{ ElemTypeelem[MaxSize]; intlen;}SQlist;voidinsert(SQlist*L,inti,ElemTypex){intj; for(j=L->len;j>=i;j--) L->elem[j+1]=L->elem[j];L->elem[i]=x; L->len=L->len+1;}voidmain(){inti,j,k,x=0; SQlistlist;=0; insert(&l