顺序表基本算法实验报告.docx

本文格式为Word版，下载可任意编辑
— 2 —
顺序表基本算法实验报告
　C 语言程序设计实践
　综合题目：
　 依次表根本算法
　 班
　级：
　姓
　名：
　同uct
　 {
　 ElemType data[MaxSize];
　 int length;
　 }SqList;
　//依次表类型
　void InitList(SqList * L); //初始化依次表
　void CreateList(SqList* L,ElemType a[],ElemType n); //建立依次表
　bool ListEmpty(SqList *L);
　//判断依次表是否为空表
　int ListLength(SqList *L);
　//求依次表长度
　void DispList(SqList *L);
　 //输出依次表
本文格式为Word版，下载可任意编辑
— 4 —
　bool GetElem(SqList *L,ElemType i,ElemType e);
　 //求依次表中某个元素值
　int LocateElem(SqList *L,ElemType e);
　//按照元素值查找
　bool ListInsert(SqList * L,ElemType i,ElemType e);
　//插入元素 e
　 bool ListDelete(SqList * L,int i,ElemType e);
　//删除元素
　void DestroyList(SqList *L);
　//销毁依次表
　 void InitList(SqList * L)
　//初始化依次表
　{
　L=(SqList*)malloc(sizeof(SqList));
　L-length=0; } void CreateList(SqList* L,ElemType a[],ElemType n)
　 //建立依次表
　 2 {
　int i;
　L=(SqList *)malloc(sizeof(SqList));
　for(i=0;in;i++)
　L-data[i]=a[i];
本文格式为Word版，下载可任意编辑
— 5 —
　L-length=n; } bool ListEmpty(SqList *L)
　 //判断依次表是否为空表
　{
　return(L-length==0); } int ListLength(SqList *L)
　 //求依次表长度
　{
　return(L-length); } void DispList(SqList *L)
　 //输出依次表
　 {
　int i;
　for(i=0;iL-length;i++)
　 printf(%3d,L-d