顺序表的基本操作实验报告.docVIP

顺序表的基本操作实验报告 篇一：顺序表的基本操作--实验报告 实验报告 附：源程序： #includelt;stdio.hgt; #define Maxsize 100 #define error 0 #define ok 1 typedef struct { int elem[Maxsize]; int last; }SeqList; int InsList(SeqList *L,int a,int i); int Locate(Seq List L,int e); int Del(SeqList *L,int i); void main() { int i,e,a; int list1,list2; if(L.elem[L.last]==-1) SeqList L; L.last=0; for(i=0;ilt;100;i++) {} printf(quot;请输入顺序表元素\nquot;); scanf(quot;%dquot;,amp;L.elem[i]); if(L.elem[i]==-1) break; L.last++; L.last--; printf(quot;要插入的元素,位置为\nquot;); scanf(quot;%d,%dquot;,amp;a,amp;i); list1=InsList(amp;L,a,i); if(list1) { } else printf(quot;插入失败！quot;); printf(quot;要查找的元素为\nquot;); scanf(quot;%dquot;,amp;e); printf(quot;插入后的顺序表为:\nquot;); for(i=0;ilt;=L.last;i++) printf(quot;%dquot;,L.elem[i]); printf(quot;\nquot;); list2=Locate(L,e); if(!list2) printf(quot;该元素不存在\nquot;); } printf(quot;该元素所在位置的序号为:%d\nquot;,list2); /*删除元素*/ printf(quot;是否要删除该元素？lt;是请输入 1 ，否请输入 0 gt;\nquot;); int m; scanf(quot;%dquot;,amp;m); if(m) {Del(amp;L,list2); printf(quot;删除后的顺序表为:\nquot;); for(i=0;ilt;=L.last;i++)} else printf(quot;未删除元素%d\nquot;,e); printf(quot;%dquot;,L.elem[i]); printf(quot;\nquot;); int InsList(SeqList *L,int a,int i)//i位置，下标i-1 { for(p=L-gt;last;pgt;=i-1;p--) L-gt;elem[p+1]=L-gt;elem[p]; int p; if(L-gt;lastgt;=Maxsize-1) {} printf(quot;表已满，无法插入quot;); return(error); L-gt;elem[i-1]=a; L-gt;last++; return(ok); int Locate(SeqList L,int e) { } int Del(SeqList *L,int i) { } for(k=i;klt;=L-gt;last;k++) L-gt;elem[k-1]=L-gt;elem[k]; int k; int i=0; while((ilt;=L.last)amp;amp;(L.elem[i]!=e)) i++; if (ilt;=L.last) return(i+1); else return(error); L-gt;last--; return ok; 篇二：线性表的基本操作实验报告 实验一：线性表的基本操作 【实验目的】 学习掌握线性表的顺序存储结构、链式存储结构的设计与操作。对顺序表建立、插入、删除的基本操作，对单链表建立、插入、删除的基本操作算法。 【实验内容】 1. 顺序表的实践 1) 建立4个元素的顺序表s=sqlist[]={1，2，3，4，5}，实现顺序表建立的基本操作。 2) 在sqlist []={1，2，3，4，5}的元素4和5之间插入一个元素9，实现顺序表插入的基本操作。 3) 在sqlist []={1，2，3，4，9，5}中删除指定位置（i=5）上的元素9，实现顺序表的删除的基本