数据结构第四版 实验一：顺序表的基本操作.docVIP

实验一：顺序表的基本操作 【实验目的】1、掌握建立顺序表的基本方法。理解和掌握顺序表元素查找算法掌握顺序表的插入算法的思想和实现。掌握顺序表的删除算法的思想和实现建立一个顺序表，要求从键盘输入10个整数，并将该顺序表的元素从屏幕显示出来在顺序表中查找其中一个元素，如果找到，返回该元素在顺序表中的位置和该元素的值，否则提示无此元素。#includestdio.h #includestdlib.h #define MAXSIZE 10 #include seqlist.h typedef struct { int *k; int length; }SqList; main() {SqList a; int i,x,y; int ListInsert_Sq(SqList L,int i,int e); printf(请输入顺序表长度); scanf(%d,a.length); a.k=(int*)malloc(sizeof(int)*a.length); for(i=0;i=a.length-1;i++) {a.k[i]=rand()%100; printf(%d ,a.k[i]); } printf(\n请输入要插入的位置和元素\n); scanf(%d %d,i,x); y=ListInsert_Sq(a,i,x); for(i=0;ia.length;i++) printf(%d ,a.k[i]); } int ListInsert_Sq(SqList L,int i,int e) {int j; for(j=L.length;j=i;j--) L.k[j+1]=L.k[j]; L.k[i]=e; ++L.length; return 1; } 头文件：seqlist.h typedef struct { datatype list[maxsize]; int size; }seqlist; void ListInitiate(SeqList *L) //初始化顺序表L { L-size=0; //定义初始数据元素个数 } int ListLength(SeqList L) //返回顺序表L的当前数据元素个数 { return L.size; } int ListInsert(SeqList *L,int i,int x) //在顺序表L的第i（0=i=size)个位置前插入数据元素值x {int j; if (L-size=10) //插入成功返回1，插入失败返回0 { printf(顺序表已满无法插入！\n); return 0; } else if(i0||iL-size) { printf(参数i不合法!\n); return 0; } else { for(j=L-size;ji;j--) L-list[j]=L-list[j-1]; //从后面向前一次后以数据，未插入做准备 L-list[i]=x; //插入x L-size ++; //元素个数加1 return 1; } } int ListDelete(SeqList *L,int i,int *x); { int j; if(L-size=0) printf(顺序表已空无数据元素可删！\n); return 0; } else { *x=L-list[i]; for(j=i+1;j=L-list-1;j++) L-list[j-1]=L-list[j]; L-list--; return 1; } } int ListGet(SeqList L,int i,int *x) { if(i0||iL。size-1) { printf(参数i不合格！\n); return 0; } else { *x=L.list[i]; return 1; } } 【实验结果】 【实验心得】