中国石油大学(北京)数据结构上机实验1

{
system("cls");//清屏
ElemType i;
char a[1];//1个元素的数组
printf("线性表：\n");
for(i=0;i<La.length;i++)//输出操作循环语句
{
printf("%d\t",La.elem[i]);
}
printf("\n是否重新操作(y或n)：");
其功能描述如下：
（1）主函数：统筹调用各个函数以实现相应功能
void main()
（2）
①初始化一个空的顺序表的函数
Status InitList_Sq(SqList &La)
{//构建一个新的的空的表
La.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
*(p+1)=*p;
*q=e;//插入e
++La.length;//表长加一
return OK;
}
⑤顺序表的删除函数：
Status ListDelete_Sq(SqList &La)
{//在顺序线性表中删除第i个元素，并用e返回其值
system("cls");//清屏
int i;
ElemType e;
Status InitList_Sq(SqList &La)
{//构建一个新的的空的表
La.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!La.elem)exit(OVERFLOW);//存储分配失败
La.length=0;//空表长度为0
ElemType *q,*p;
printf("请输入删除数据的位置：\n");
scanf("%d",&i);
if(i<1 || i>La.length) return ERROR;//i值位置删除得不合法
p=&(La.elem[i-1]);//p为删除元素的位置
e=*p;//被删除的元素的值赋给e
q=La.elem+La.length-1;//表尾元素的位置
{
system("cls");//清屏
ElemType e;
ElemType *newbase;
char a[1];//1个元素的数组
printf("请输入:");
scanf("%d",&e);
La.elem[La.length]=e;//给元素进行赋值
++La.length;//表长加一
if(La.length>=La.listsize)//当前存储空间已满，增加分配
{
newbase=(ElemType *)realloc(La.elem,(La.listsize+LISTINCREMENT)*sizeof(ElemType));
La.listsize=LIST_INIT_SIZE;//初始存储容量
return OK;
}//InitList_Sq
Status InitInput_Sq(SqList &La)
{
system("cls");//清屏
ElemType e;
ElemType *newbase;
char a[1];//1个元素的数组
if(!newbase) exit(OVERFLOW);//存储分配失败
La.elem=newbase;//新基址
La.listsize+=LISTINCREMENT;//增加存储容量
}//if
q=&(La.elem[i-1]);//q为插入位置
for(p=&(La.elem[La.length-1]);p>=q;--p)//循环操作，插入位置及之后的元素右移
if(!La.elem)exit(OVERFLOW);//存储分配失败
La.length=0;//空表长度为0
La.listsize=LIST_INIT_SIZE;//初始存储容量
return OK;
}//InitList_Sq
②输入并赋值的函数：
Status InitInput_Sq(SqList &La)
printf("请输入:");
scanf("%d",&e);
La.elem[La.length]=e;//给元素进行赋值
++La.length;//表长加一
if(La.length>=La.listsize)//当前存储空间已满，增加分配
{
newbase=(ElemType *)realloc(La.elem,(La.listsize+LISTINCREMENT)*sizeof(ElemType));
《数据结构》实验报告
学号
2015011512
姓名
胡明禹
专业
数学与应用数学
时间
2018.3.20
一、实验题目
实验1顺序表基本操作
二、实验目的
1. 熟练掌握线性表的顺序存储方式下，基本操作的实现算法，巩固和体会顺序表操作特点；
2. 理解动态内存分配；
3. 通过本次实验，熟练掌握C语言中函数ห้องสมุดไป่ตู้用、参数传递、结构体类型的使用。
for(i=0;i<La.length;i++)//输出操作循环语句
{
printf("%d\t",La.elem[i]);
}
printf("\n是否重新操作(y或n)：");
scanf("%s",&a);
if(a[0]=='y')//条件判断语句
printf("\n重新选择\n");
if(a[0]=='n')
{
printf("\n该元素所在位置：%d",i);//找到，则返回其在L中的位序，否则返回0
break;
}
++i;
}
if(i>La.length)//如果i大于表长
printf("\n元素不存在！\n");
printf("\n是否继续查询(y或者n)：");
scanf("%s",&a);
if(a[0]=='y')//条件判断语句
{
system("cls");//清屏
char a[2];
ElemType i=1;
ElemType e;
printf("请输入查找数字：\n");
scanf("%d",&e);
while(i<=La.length)//必须查找的位置要小于等于最后一个元素的位置
{
if(e==La.elem[i-1])//遍历查询
if(newbase==NULL) exit(OVERFLOW);//存储分配失败
La.elem=newbase;//新地址
La.listsize+=LISTINCREMENT;//增加存储容量
}
printf("\n创建成功。\n");
printf("\n是否继续创建(y或n)：");//一个一个得进行赋值，会在截图里有所体现
printf("\n新表创建完成。\n");
return OK;
}
③顺序表的展示函数：
Status ListOutput_Sq(SqList &La)//展示顺序线性表的函数
{
system("cls");//清屏
ElemType i;
char a[1];//1个元素的数组
printf("线性表：\n");
typedef int ElemType;//元素数据类型
typedef int Status;
typedef struct
{
ElemType *elem;//存储空间基址
int length;//当前长度
int listsize;//当前分配的存储容量(以sizeof(ElemType)为单位)
}SqList;
exit(0);
return OK;
}
④顺序表的插入函数：
Status ListInsert_Sq (SqList &La)//新元素插入的函数
{
system("cls");//清屏
int i;
ElemType e;
ElemType *newbase;
ElemType *q,*p;
printf("请输入插入位置，数字：\n");
ElemType e;
ElemType *newbase;
ElemType *q,*p;
printf("请输入插入位置，数字：\n");
scanf("%d,%d",&i,&e);
if( i<1 || i>La.length +1 ) return ERROR;//i值插入的位置不合法
if(La.length>=La.listsize)//当前存储空间已满，增加分配