【软件基础】课程实验1及参考程序

实验1线性表的顺序结构
实验目的和要求
熟悉线性表的基本操作在顺序表上的实现。

实验内容
对已建立的顺序表进行插入和删除的基本操作。

实验步骤及要求
1. 根据实验要求新建文件，取名为sy1.cpp。

2. 根据实验内容加入相应的头文件，保存文件。

录入以下代码(可复制粘贴)。

#include <stdio.h>
#include <malloc.h>
3. 根据实验内容定义下面代表顺序表的结构类型，保存文件。

录入以下代码(可复制粘贴)。

#define maxlen 100
struct sqlisttp{
i nt elem[maxlen];
i nt last;
};
4. 根据实验内容继续定义下列函数，保存文件。

录入以下代码(可复制粘贴)。

//初始化顺序表
void InitList(sqlisttp *&L)
{
L=(sqlisttp *)malloc(sizeof(sqlisttp));
L->last=0;
}
//输出顺序表
void DispList(sqlisttp *v)
{
i nt i;
i f (v->last==0) return;
f or (i=0;i<v->last;i++)
printf("%d ",v->elem[i]);
p rintf("\n");
}
1
//顺序表的插入操作
void insert(sqlisttp *&v, int i, int x)
{
i nt k;
i f (i<1|| i>v->last+1)
printf("插入位置不合适！\n" );
e lse i
f (v->last>=maxlen-1)
printf( "线性表已满！\n" );
e lse
{
i--; //将顺序表位序转化为elem下标*/
for( k = v->last; k >= i; k-- )
v->elem[k+1] = v->elem[k];
v->elem[i] = x;
v->last++;
}
}
//顺序表的删除操作
void deletev(sqlisttp *&v, int i)
{
i nt k;
i f (i<1|| i>v->last)
printf("删除位置不合适！\n" );
e lse
{
i--; //将顺序表位序转化为elem下标*/
for( k = i+1; k <= v->last; k++ )
v->elem[k-1] = v->elem[k];
v->last--;
}
}
5. 设计主函数对所有操作进行测试。

（1）在sy1.cpp的末尾输入以下测试函数(可复制粘贴)，再保存。

void main()
{
s qlisttp *v;
2
p rintf("(1)初始化顺序表L\n");
I nitList(v);
p rintf("(2)依次采用尾插法插入11,12,13,10,30元素\n");
i nsert(v,1,11);
i nsert(v,2,12);
i nsert(v,3,13);
i nsert(v,4,10);
i nsert(v,5,30);
p rintf("(3)输出顺序表v:");
D ispList(v);
p rintf("(4)在第4个元素位置上插入99元素\n");
i nsert(v,4,99);
p rintf("(5)输出顺序表v:");
D ispList(v);
p rintf("(6)删除v的第3个元素\n");
deletev(v,3);
p rintf("(7)输出顺序表v:");
D ispList(v);
}
（2）编译sy1.cpp，无错后运行sy1，将运行结果截图保存。

实验提交要求
先用学号姓名建立文件夹，然后将sy1.cpp源程序和运行结果截图复制进来，最后打包提交。

***************************************************************************
【参考程序】
/*文件名:sy1.c*/
#include <stdio.h>
#include <malloc.h>
#define maxlen 100
struct sqlisttp{
int elem[maxlen];
int last;
};
void InitList(sqlisttp *&L)
3
{
L=(sqlisttp *)malloc(sizeof(sqlisttp));
L->last=0;
}
void DispList(sqlisttp *v)
{
int i;
if (v->last==0) return;
for (i=0;i<v->last;i++)
printf("%d ",v->elem[i]);
printf("\n");
}
void insert(sqlisttp *&v, int i, int x)
{
int k;
if (i<1|| i>v->last+1)
printf("插入位置不合适！\n" );
else if (v->last>=maxlen-1)
printf( "线性表已满！\n" );
else
{
i--; //将顺序表位序转化为elem下标*/
for( k = v->last; k >= i; k-- )
v->elem[k+1] = v->elem[k];
v->elem[i] = x;
v->last++;
}
}
void deletev(sqlisttp *&v, int i)
{
int k;
if (i<1|| i>v->last)
printf("删除位置不合适！\n" );
else
{
i--; //将顺序表位序转化为elem下标*/
4
for( k = i+1; k <= v->last; k++ )
v->elem[k-1] = v->elem[k];
v->last--;
}
}
void main()
{
sqlisttp *v;
printf("(1)初始化顺序表L\n");
InitList(v);
printf("(2)依次采用尾插法插入11,12,13,10,30元素\n");
insert(v,1,11);
insert(v,2,12);
insert(v,3,13);
insert(v,4,10);
insert(v,5,30);
printf("(3)输出顺序表v:");
DispList(v);
printf("(4)在第4个元素位置上插入99元素\n");
insert(v,4,99);
printf("(5)输出顺序表v:");
DispList(v);
printf("(6)删除v的第3个元素\n");
deletev(v,3);
printf("(7)输出顺序表v:");
DispList(v);
}
5。