太原理工大学数据结构实验报告.pdfVIP

.

本科实验报告

课程名称：数据结构

实验项目：线性结构、树形结构、图结构、查找、排序

实验地点：行知楼A210

专业班级：服工1302班学号：2013006828

学生姓名：董倩

指导教师：

Word资料

.

2015年12月24日

线性结构

一、实验目的和要求

本次实习的主要目的是为了使学生熟练掌握线性表的基本操作在顺序存储结构和链式

存储结构上的实现，提高分析和解决问题的能力。要求仔细阅读并理解下列例题，上机通过，

并观察其结果，然后独立完成后面的实习题。

二、实验内容和原理

习题

[问题描述]

设顺序表A中的数据元素递增有序，试写一程序，将x插入到顺序表的适当位置上，

使该表仍然有序。

[输入]

顺序表的长度，初始化顺序表数据，插入数据X。

[输出]

已建立顺序表，输出插入X后的顺序表。

[存储结构]

采用顺序存储结构

[算法的基本思想]

建立顺序表（用数组的形式实现）。在表中从后往前查找要插入元素的位置，直到查找

Word资料

.

到第一个比X小的数，并从表的最后一元素依次后移，把要插入元素插入搜查找位置。

三、主要仪器设备

使用的计算机惠普：硬件配置Win7、软件环境win-TC

四、操作方法与实验步骤

[习题源程序]]

#defineMAXSIZE100

#defineRIGHT1

#defineERROR0

typedefintElemType;

typedefstruct

{

ElemTypeelem[MAXSIZE];

intlast;

}SeqList;

voidInitlist(SeqList*L)

{

L-last=-1;

}

voidputseqList(SeqList*L,intn)

{

Word资料

.

inti;

for(i=0;in;i++)

L-last=L-last+n;

}

intLenList(SeqList*L)

{

intLen;

Len=L-last+1;

returnLen;

}

intPositionList(SeqList*L,intX)

{

intj;

for(j=0;j=L-last;j++)

if(XL-elem[j])

returnj+1;

return(L-last+1);

}

intInsList(SeqList*L,inti,inte)

{

intk;

Word资料

.

if((i1)||(iL-last+2))

{

return(ERROR);

}

if(L-last=MAXSIZE-1)

{

return(ERROR);

}

for(k=L-last;k=i-1;k--)