数据结构实验报告实验1.pdf
文本预览下载声明
本科实验报告
课程名称： 数据结构
实验项目： 线性结构、
实验地点： 迎西校区逸夫楼302
专业班级：软件1109 学号： 2011004872
学生姓名： 栗永春
指导教师： 牛之贤
2012 年 11 月 9 日
线性结构
一、实验目的和要求
二、实验内容和原理
简述题目要解决的问题是什么，并说明输入和输出数据的形式。
简述存储结构和算法的基本思想。
三、主要仪器设备
使用的计算机：硬件配置、软件环境
四、操作方法与实验步骤
列出调试通过的源程序。
/**********************************************************************
*1． 设顺序表A中的数据元素递增有序，试写一程序，将x插入到顺序表的 *
* 适当位置上，使该表仍然有序。 *
**********************************************************************/
#includestdio.h
#includestdlib.h
#includeWindows.h
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define INIT 10
typedef struct Sxb{
int *elem;
int length;
int listsize;
}*SqList, SqLista;
int InitList_Sq( SqList L, int x );
int Structurn_Sq( SqList L );
void Show(SqList L);
void main()
{
SqList L;
char c;
int i, x;
L = (SqList)malloc(sizeof(SqLista));
if( L == NULL )
{
printf(运行错误！！\n);
exit(0);
}
L-elem = (int *)malloc(sizeof(int)*LIST_INIT_SIZE);
if(L-elem == NULL )
{
printf(运行错误！！\n);
exit(0);
}
//初始化数值
L-length = 0;
L-listsize = LIST_INIT_SIZE;
//用户要求
printf(使用系统自带有序表Y，手动输入有序表N.\n);
scanf(%c, c);
while(c != Y c != y c != N c != n )
{
printf(输入有误，请重新输入.\n);
printf(使用系统自带有序表Y，手动输入有序表N.\n);
scanf(%c, c);
}
if( c == y | c == Y)
{
for(i=0;i INIT; i ++ )
{
L-elem[i] = 2*i+1;
L-length ++;
}
}
else
if(!Structurn_Sq( L )) {printf(错误);exit(0);}
printf(将要被插入数据的有序表
显示全部