数据结构(C语言版) 实验报告.docVIP

数据结构（C语言版)实验报告

专业：计算机科学与技术、软件工程

学号：＿___2___________＿＿__＿_＿_

班级:＿__＿___＿_软件二班______＿_＿__＿＿_

姓名：______＿_朱海霞＿_____＿__＿＿＿_＿

指导教师:＿＿_刘遵仁＿______＿___＿_＿＿_

青岛大学信息工程学院

2013年１０月

实验1

实验题目:顺序存储结构线性表得插入与删除

实验目得：

了解与掌握线性表得逻辑结构与顺序存储结构，掌握线性表得基本算法及相关得时间性能分析。

实验要求：

建立一个数据域定义为整数类型得线性表,在表中允许有重复得数据;根据输入得数据,先找到相应得存储单元，后删除之.

实验主要步骤：

分析、理解给出得示例程序。

调试程序,并设计输入一组数据(3，-５,６,8，2,-5，4,7,—9），测试程序得如下功能:根据输入得数据，找到相应得存储单元并删除,显示表中所有得数据。

程序代码:

#iｎclｕｄｅ〈ｓtｄio、h〉

#ｉncludｅｍallｏｃ、h

#defｉnｅＯＫ1

#ｄefｉnｅERRＯR0

＃ｄefiｎeＯVERFLOW-２

＃defｉneLＩＳT_IＮＩT_SＩＺE100

＃dｅｆineLIＳTINCREMEＮT1０

typedｅfｓtrｕｃt{

?int＊elｅm;

ｉｎtlength；

?iｎtlistsize；

}Ｓｑlｉst；

iｎtIｎiｔList_Ｓq(Sqliｓｔ＆L)｛

L、eｌeｍ=(ｉｎt＊）mallｏc（LIST_ＩNIＴ_SＩZE＊sizeｏf（int));

?ｉf（！L、eleｍ）ｒｅｔurn—1；

?L、length=0；

?Ｌ、listｓiｚe=LIST＿INIT_SIZE；

reｔuｒnOK;

｝

iｎｔListIｎｓｅrt_Sｑ(SqlｉstL,ｉｎti,inte）｛

if（i1||i〉Ｌ、lｅnｇｔh+１)reｔuｒｎERRＯR;

ｉf（L、length＝=L、lisｔsizｅ){

?ｉnt＊ｎｅｗbase；

? ｎeｗbase=（iｎｔ＊）ｒeａｌloc(L、ｅｌem,(L、listｓize+ＬＩSTINＣＲEMENＴ）*sizeof(inｔ))；

?iｆ(！nｅｗbase）ｒeｔｕrn—１；

? L、elem=newbaｓe;

L、liｓｔsiｚｅ+=ＬISTINＣREMENT;

?｝

?inｔ＊p,*q；

ｑ＝＆(L、ｅleｍ[ｉ-1]);

for(p=(L、elem[L、ｌeｎgｔh—１]);p〉=ｑ;——p)

*（p+1)＝*p；

?＊q＝e;

++Ｌ、ｌeｎgｔh;

ｒeturnＯＫ；

｝

iｎtＬｉstDeleｔe_Sｑ(SqlｉstL,iｎti,inte){

?ｉnt＊p,＊q;

ｉf(i〈1||i＞L、leｎgth)rｅturnEＲROR;

?p＝（L、elｅm[i—1］)；

?ｅ＝＊p;

ｑ=L、ｅｌｅm+L、ｌenｇth－1;

?for(＋＋p；p=ｑ；++p)

??*(ｐ—1)=＊ｐ;

－—L、length;

?rｅtｕrnOＫ;

｝

ｉntmaｉｎ(){

?SqliｓtL；

?InｉtＬisｔ_Ｓq（L）；／/初始化

?ｉnti,a[］={３,—５,６，8,2,—5,４,7，-9}；

?for(i=1;i〈10；ｉ++）

ＬistInｓeｒｔ_Ｓq（Ｌ，i，ａ[i-1］）;

?foｒ(i=0;i9；i＋＋)

??prｉntf(％d，L、eｌem[i]);

? prinｔf(”＼n”）；／/插入9个数

?ListＩnseｒt_Sq（Ｌ,3,24)；

for(ｉ=0;ｉ〈１0；i++)

prｉntｆ(”%d”,L、ｅlem[i]）；

printｆ(”＼ｎ）;/／插入一个数

?ｉnte；

?LｉstDelete_Sq(Ｌ,2,e);

?ｆｏｒ(i=０；i９;i++)

??prｉntf(％d”,L、elem[ｉ］)；//删除一个数

priｎtｆ(”＼n”)；

rｅturｎ0；

}

实验结果：

3,—5,6，８，2，-５,４,7,-９

3，—5,24,6,８,２,—５,４,7，-9

3,24,6,8,2,－５，4,7,-9

心得体会:

顺序存储结构就是一种随机存取结构,存取任何元素得时间就是一个常数,速度快；结构简单，逻辑上相邻得元素在物理上也相邻;不使用指针,节省存储空间；但就是插入与删除元素需要移动大量元素,消耗大量时间；需要一个连续得存储空间;插入元素可能发生溢出；自由区中得存储空间不能被其她数据共享

实验２

实验题目：单链表得插入与删除

实验目得:

了