实验1.1顺序表的操作及其应用.docVIP

仲恺农业工程学院实验报告纸 计算机科学与工程学院 （院、系） 计算机科学与技术 专业 班 组 数据结构 课 实验1 顺序表的操作及其应用 实验目的 1）掌握线性表的顺序存储结构； 2）熟练掌握顺序表基本算法的实现； 3）掌握利用线性表数据结构解决实际问题的方法和基本技巧； 4）按照实验题目要求独立正确地完成实验内容。 实验内容 #includestdio.h #includestdlib.h #define MAXSIZE 10 typedef int Elemtype; typedef struct elem { Elemtype a[MAXSIZE]; int len; }elem; elem q,*L=q,p,*S=p; void initelem(elem *L); //初始化一个线性表 void creat(elem *L,int x); //建立一个线性表 int find_elem(elem *L,int f); //查找线性表中某个位置的元素 void insert_elem(elem *L,int f,int x); //在f之前插入某个元素 void dele_elem(elem *L,int f); //删除f位置的元素 void hebing(elem *L,elem *S); //合并顺序表，将S合并到L void init_s(elem *S); //初始化且建立表s int main(void) { int x,i,f,value; //x是输入到表的参数,f表示查找元素的位置 initelem(L); for(i=0;i5;i++) //给线性表中的元素赋值 { printf(请输入一个元素：); scanf(%d,x); creat(L,x); } printf(线性表中元素为:); for(i=0;iL-len;i++) //输出线性表中元素的值 printf(%d ,L-a[i]); printf(\n请输入查找元素的位置：); scanf(%d,f); value=find_elem(L,f); printf(你要查找的元素为：%d\n,value); printf(请输入你要插入元素的位置：); scanf(%d,f); printf(请输入插入的元素：); scanf(%d,x); insert_elem(L,f,x); for(i=0;iL-len;i++) printf(%d ,L-a[i]); printf(\n请输入删除元素的位置：); scanf(%d,f); dele_elem(L,f); for(i=0;iL-len;i++) printf(%d ,L-a[i]); printf(\n); init_s(S); hebing(L,S); printf(此时线性表中L的元素为：); for(i=0;iL-len;i++) printf(%d ,L-a[i]); printf(\n); return 0; } void initelem(elem *L) //初始化一个线性表 { L-len=0; } void creat(elem *L,int x) //建立一个线性表 { L-a[L-len]=x; L-len++; } int find_elem(elem *L,int f) //查找线性表中某个位置的元素 { if(f1 || fL-len) { printf(输入错误！); exit(1); } return (L-a[f-1]); } void insert_elem(elem *L,int f,int x) //在f之前插入某个元素 { int i; if(f1 || f6) printf(输入错误！); for(i=L-len;i=f;i--) L-a[i]=L-a[i-1]; L-a[f-1]=x; L-len++; } void del