顺序表实验报告.docVIP

重庆科技学院学生实验报告

课程名称

算法与数据结构

实验项目名称

顺序表的实现

开课院系及实验室

数理学院实验室I217

实验日期

9.24

学生姓名

冯帅

学号

2009443411

专业班级

应数09

指导教师

陈小强

实验成绩

教师评语：

教师签字：批改时间：

一、实验目的和要求

1、掌握线性表的链式存储结构及其基本操作，学会定义线性表的链式存储结构类型——单链表。

2、掌握单链表的插入、删除、查找以及求表长算法的实现

二、实验内容

1、单链表的C实现

1)．问题描述

根据教材采用C语言实现单链表类型（包括类型定义，各种基本运算的实现）

2)．类型定义

/*Common.h*/

#defineOK1//状态，成功

#defineFAILURE0//状态，未成功

#defineERROR-1//状态，失败

#defineOVERFLOW1//溢出

typedefintStatus;

/*List_sq.h*/

#includestdio.h

#includestdlib.h

#includecommon.h

#defineLIST_INIT_SIZE80//线性表存储空间的初始分配量

#defineLISTINCREMENT10//线性表存储空间的分配增量

typedefintElemType;

//顺序表

typedefstruct

{

ElemType*elem;//存储空间基址

intlength;//当前长度

intcurrentsize;//当前分配的长度

}SqList;

/*构造一个空的线性表*/

SqList*CreateList();

/*销毁线性表*/

voidDestroy(SqList*L);

/*在顺序表中查询第一个满足判定条件的数据

元素，若存在，返回它的位序，否则返回0*/

intLocate(SqList*L,ElemTypee,Status(*compare)(ElemType,ElemType));

/*在顺序表L的第i个元素之前插入新的元素e,

i的合法范围为1≤i≤L.length+1*/

StatusInsert(SqList*L,inti,ElemTypee);

/*删除顺序表L的第i个元素，返回第i个元素e,

i的合法范围为1≤i≤L.length+1*/

StatusDelete(SqList*L,inti,ElemType*e);

/*遍历*/

voidTraverse(SqList*L,void(*visit)(ElemType,int));

/*List_sq.c*/

#includestdio.h

#includestdlib.h

#includecommon.h

#includeList_SQ.h

/*构造一个空的线性表*/

SqList*CreateList()

{

SqList*L=(SqList*)malloc(sizeof(SqList));

if(L==NULL)

{

exit(OVERFLOW);

}

L-elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));

if(L-elem==NULL)

{

exit(OVERFLOW);

}

L-length=0;

L-currentsize=LIST_INIT_SIZE;

returnL;

}

/*销毁线性表*/

voidDestroy(SqList*L)

{

if(L!=NULL)

{

if(L-elem!=NULL)

{

free(L-elem);

}

L-elem=NULL;

}

}

/*在顺序表中查询第一个满足判定条件的数据

元素，若存在，返回它的位序，否则返回0*/

intLocate(SqList*L,ElemTypee,Status(*compare)(ElemType,ElemType))

{

inti=1;//i的初值为第1元素的位序

ElemType*p=L-elem;//p的初值为第1元素的存储位置

while(i=L-length(*compare)(*p++,e)!=OK)

{

++i;

}

if(i=L-length)

{

returni;

}

else