线性表的基本操作实验报告

实验一:线性表的基本操作

【实验目的】

学习掌握线性表的顺序存储结构、链式存储结构的设计与操作。对顺序表建立、插入、删除的基本操作,对单链表建立、插入、删除的基本操作算法。

【实验内容】

1.顺序表的实践

1) 建立４个元素的顺序表s=sqlisｔ[］={１,2,3,4,5},实现顺序表建立的

基本操作。

2) 在sｑｌisｔ []={1,2,3,4,5｝的元素4与5之间插入一个元素９,实现

顺序表插入的基本操作。

３) 在sqlｉst []={1,2,3,4,９,５}中删除指定位置(i=5)上的元素9,实现顺序表的删除的基本操作。

2.单链表的实践

3.１) 建立一个包括头结点与4个结点的(5,4,２,1)的单链表,实现单链表建

立的基本操作。

2) 将该单链表的所有元素显示出来。

3) 在已建好的单链表中的指定位置(i＝３)插入一个结点3,实现单链表插

入的基本操作。

４) 在一个包括头结点与5个结点的(5,4,3,2,１)的单链表的指定位置(如i ＝2)删除一个结点,实现单链表删除的基本操作。

5) 实现单链表的求表长操作。

【实验步骤】

１、打开ＶC＋+。

２、建立工程:点Ｆｉle->Nｅｗ,选Prｏjｅcｔ标签,在列表中选Wｉn32 Cｏｎsｏle Appliｃation,再在右边的框里为工程起好名字,选好路径,点OK －>fiｎiｓh。至此工程建立完毕。

３.创建源文件或头文件:点File-＞Nｅｗ,选Ｆile标签,在列表里选C＋+ Ｓource Fiｌe。给文件起好名字,选好路径,点OK。至此一个源文件就被添加到

了刚创建的工程之中。

4.写好代码

５.编译-＞链接-＞调试

1、#inｃlude "ｓｔdiｏ.h＂

＃inｃludｅ "malloc、h"

#deｆiｎe OＫ１

#dｅｆiｎe ＯVERＦLOW -2

#define EＲROＲ 0

＃ｄefine ＬIＳT＿IＮＩT_SIZE 100

#ｄefiｎｅＬISＴINCREＭEＮT 10

tｙpedeｆ int EｌｅｍＴｙpe;

ｔypedｅf ｉnｔ Sｔatus;

tｙｐedef stｒｕcｔ{

ﻩEｌemType *elem;

ﻩint length;

ﻩint lｉstsiｚe;

} ＳqLiｓt;

Statｕs IniｔLｉｓt( SqＬｉsｔ &Ｌ ) {

ﻩinｔ i,n;

Ｌ、elem = (ElemType＊) mａlloc (ＬIＳT＿ＩNIＴ_ＳＩＺE*sizeｏf (ElemType));

ｉｆ (!L、eｌem) rｅtuｒn(ＯVEＲFLOW);

printf("输入元素的个数:");

scａnf("%ｄ",&ｎ);

printf("输入各元素的值:");

fｏr(ｉ=0;i＜n;i++)

sｃanf("%d",＆L、elem[ｉ]);

L、length ＝ n;

L、liｓｔsize = LIＳT_INIＴ_SIZE;

rｅｔｕrn ＯＫ;

}

Sｔatus ListＩｎserｔ(SｑLisｔ&L, int i, ＥlemType e) { EｌemTｙpｅ*ｎewbａｓe,*p,＊q;

if (ｉ < 1 || ｉ > L、leｎｇtｈ+1) return ERROR;

ﻩｉf (L、lenｇth >= L.ｌiｓtsｉze) {

neｗbａse = (EｌemＴype *)ｒeaｌloc(L、elem, (L、lisｔsｉze+LＩSＴINCREMENＴ)＊ｓizeｏf (ＥlemＴype));

if (!newbase) returｎ(ＯVＥＲFLOW);

L.elｅm = newbasｅ;

L、ｌisｔsize ＋= LISTＩNCREMＥNT;

}

q ＝ &(L、elem[ｉ-１]);

for (p = ＆(L、elem[L.ｌｅngｔh-1]); p ＞= q; －-p) *(ｐ+1) = ＊p;

*q = ｅ;

++Ｌ、length;

return OK;

｝

Statｕs ListDｅletｅ(SｑＬist &Ｌ, ｉnｔ i, ＥｌemTyｐe &e) {

EｌemTyｐe ＊ｐ,*ｑ;

ﻩif((ｉ< 1) || (i > L、lenｇtｈ)) ｒeturn ERＲOR;

p ＝＆(L、elｅm[ｉ-1]);

ｅ= *p;

ｑ= L、elem+L、lenｇth-1;

ｆｏr (++p; p ＜= q; ++p) *(p－１) = ＊p;

--L、lenｇth;

ﻩreturｎＯK;

}

voiｄ VisitList(SqLｉst L)

{ inｔｉ;

for(i=0;i

ｐrintf(＂％ｄ\ｔ",L、elｅm[i]);

｝

void main()

{

inｔi,e;

ﻩSqList L;

InitＬｉsｔ(L) ;

ViｓitList(Ｌ);

ｐｒintf("输入插入位置与值:");

scanf("%ｄ,％d",＆i,&e);

prinｔｆ("插入元素后,表中的值:");

ＬiｓtInｓert(L,ｉ,e);

VisitＬｉｓt(Ｌ);

printｆ("输入删除位置:");

scanf("%d＂,&ｉ);

priｎｔf("删除元素后,表中的值:");

ListＤｅlｅte(L,ｉ,e);

ＶisｉｔLiｓt(L);

}

2、＃iｎｃｌude "stdio、h"

#include "mallｏc、h"

＃defｉne ＯＫ 1

#ｄefine OVERFＬOＷ -２

＃define ＬＩＳT_INIT_SIZE 100 #defiｎe LISTINCREＭEＮＴ１0

ｔypｅdef ｉnt EleｍTyｐｅ;