数据结构线性表实现

LIAOCHENGUNIVERSITY

计算机学院实验报告

【2012〜2013学年第2学期】

【一、基本信息】

【实验课程】数据构造

【设课形式】独立口非独立口【课程学分】4

【实验工程】线性表

【工程类型】根基口综合口设计口研究创新口其它［]【工程学时】2

【学生姓名】王健【学号】2011204631

【系别专业】软件工程

【实验班组】2011级7班组台

【同组学生】

【实验室名】

【实验日期】【报告日期】2012.12.20

L二、实验教师对报告的最终评价及处理意见】

实验成绩*_______（涂改无效）

指导教师签名：年月日

注：要将实验工程、实验课程的成绩评定及课程考核方法明确告知学生，并报实验管理中心备案

【三、实验预习】

实验目的和要求：

I.熟悉VC集成环境

2.会定义线性表的顺序构造和链式构造

3.熟悉对线性表的基本操作，如插入、删除等

实验内容和原理或涉及的知识点（综合性实验）：

自己编写程序实现线性表的建设、插入、删除等功能。

写出线性表、顺序表、链表的定义，简单写出主要算法的思路。

实验条件（实验设备、软件、材料等）:

安装有VC的计算机

实验设计方案（实验方法、步骤、操作过程、设计型实验、实验数据记录表格）:

设计的顺序表算法有：

1.初始化顺序表

2.顺序表的插入操作

3.顺序表的删除操作

设计的链表算法有：

1.建设链表

2.链表的插入操作

3.链表的删除操作

4.链表数据元素的访问

实验预习成绩（涂改无效）合格口不合格口

(*p).listsize=0;

1

voidmakelist(structlink*p)

{

intn;

(*p).listsize=100;

inti=0,j=0;

(*p).lenth=0;

(*p).elem=(int*)malloc((*p).listsize*sizeof(int));

printf("howmanynumber\n");

scanfC'%dn,&n);

printf("inputthenumber\nH);

for(j=0;j<n;j++)

(

scanf(n%du,&(*p).elem[i]);

i++；

)

(*p).lenth=i;

voidinsert(structlink*p)

intwhere,what,i;

printf("wheretoinsert\nH);

scanf("%dn,&where);

printf("whattoinsert\n");

scanf("%dn,&what);

for(i=(*p).lenth;i>where;i—)

(

(*p).elem[i]=(*p).elem[i-1];

)

(*p).elem[where]=what;

(*p).lenth++;

}

voidout(structlink*p)

(

intj;

for(j=0;j<(*p).lenth;j++)

{

printf("%d,,,(*p).elem[j]);

)

printf(u\nn);

)

voiddelet(structlink*p)

intwhere,i;

printf("wheretodelete\n'r);

scanf("%d'\&where);

for(i=where;i<(*p).lenth;i++)

(

(*p).elem[i]=(*p).elem[i+1];

)

(*p).lenth-;

)

intmain()

(

structlinks;

makelist(&s);

out(&s);

insert(&s);

out(&s);

delet(&s);

out(&s);

return0;

回汉

'■'E:\C\linklist\bin\Debug\link.exe

houmanynumber

3

inputthenumber

123

123

wheretoinsert

22

whattoinsert

1223

wheretodelete

Processreturned0<0x0>executiontine：17.692s

Pressanykeytocontinue.

①实验方法、步骤、操作过程的记录描述或程序代码。②实验过程中输入/输出数据、程序运行结果的记录。（可加附

页）

记录成绩（涂改无效）合格口不合格口