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

实验一：顺序表的基本操作【实验目的】1、掌握建立顺序表的基本方法。2、理解和掌握顺序表元素查找算法3、掌握顺序表的插入算法的思想和实现。4、掌握顺序表的删除算法的思想和实现【实验内容】1、 建立一个顺序表，要求从键盘输入10个整数，并将该顺序表的元素从屏幕显示出来。2、 用函数实现在顺序表中查找其中一个元素，如果找到，返回该元素在顺序表中的位置和该元素的值，否则提示无此元素。3、用函数实现顺序表的插入和删除操作。由用户输入待插入元素及插入位置，将完成插入后的顺序表输出；由用户输入删除第几个元素，将完成删除后的顺序表输出。【实验源代码】#include#include#define MAXSIZE 10#include seqlist.htypedef structint *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.ki=rand()%100;printf(%d ,a.ki);printf(n请输入要插入的位置和元素n);scanf(%d %d,&i,&x);y=ListInsert_Sq(a,i,x);for(i=0;i=i;j-)L.kj+1=L.kj;L.ki=e;+L.length;return 1;头文件：seqlist.htypedef structdatatype listmaxsize;int size;seqlist;void ListInitiate(SeqList *L) /初始化顺序表LL-size=0; /定义初始数据元素个数int ListLength(SeqList L) /返回顺序表L的当前数据元素个数return L.size;int ListInsert(SeqList *L,int i,int x) /在顺序表L的第i（0=isize=10) /插入成功返回1，插入失败返回0printf(顺序表已满无法插入！n);return 0;else if(iL-size)printf(参数i不合法!n);return 0;elsefor(j=L-size;ji;j-)L-listj=L-listj-1; /从后面向前一次后以数据，未插入做准备L-listi=x; /插入xL-size +; /元素个数加1return 1;int ListDelete(SeqList *L,int i,int *x);int j;if(L-sizelisti;for(j=i+1;jlist-1;j+)L-listj-1=L-listj;L-list-;return 1;int ListGet(SeqList L,int i,int *x)if(iL。siz