1 / 34
文档名称:

实验报告专用纸.doc

格式:doc   大小:439KB   页数:34页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

实验报告专用纸.doc

上传人:xnzct26 2022/6/22 文件大小:439 KB

下载得到文件列表

实验报告专用纸.doc

文档介绍

文档介绍:-
. z.
**大学计算机学院实验报告专用纸
**
1060315014032
陈世龙
班级
计科15-1
课程名称
数据构造
实验工程名称
线性表
任课教*define TRUE 1
*define FALSE 0
*define ElemType int
*define MA*SIZE 100 /*此处的宏定义常量表示线性表可能到达的最大长度*/
typedef struct
{
ElemType elem[MA*SIZE]; /*线性表占用的数组空间*/
int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置〔下标值〕,空表置为-1*/
}SeqList;
int InsList(SeqList *L,int i,ElemType e)
{
int k;
if((i<1) || (i>L->last+2)) /*首先判断插入位置是否合法*/
**大学计算机学院实验报告附页
**
陈世龙
班级
计科15-1
实验名称
线性表
-
. z.
{
printf("插入位置i值不合法");
return(ERROR);
}
if(L->last>= MA*SIZE-1)
{
printf("表已满无法插入");
return(ERROR);
}
for(k=L->last;k>=i-1;k--) /*为插入元素而移动位置*/
L->elem[k+1]=L->elem[k];
L->elem[i-1]=e; /*在C语言数组中,第i个元素的下标为i-1*/
L->last++;
return(OK);
}
void main()
{
SeqList *l;
int p,q,r;
int i;
l=(SeqList*)malloc(sizeof(SeqList));
printf("请输入线性表的长度:");
scanf("%d",&r);
l->last = r-1;
printf("请输入线性表的各元素值:\n");
for(i=0; i<=l->last; i++)
{
scanf("%d",&l->elem[i]);
}
printf("请输入要插入的位置:\n");
scanf("%d",&p);
printf("请输入要插入的元素值:\n");
scanf("%d",&q);
InsList(l,p,q);
for(i=0; i<=l->last; i++)
{
printf("%d ",l->elem[i]);
}
}
**大学计算机学院实验报告附页
**
陈世龙
班级
计科15-1
实验名称
线性表
-
. z.
实验三:线性表中删除元素操作
*include <>
*include <>
*include <>
*define OK 1
*define ERROR 0
*define TRUE 1
*define FALSE 0
*define ElemType int
*define MA*SIZE 100 /*此处的宏定义常量表示线性表可能到达的最大长度*/
typedef struct
{
ElemType elem[MA*SIZE]; /*线性表占用的数组空间*/
int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置〔下标值〕,空表置为-1*/
}SeqList;
int DelList(SeqList *L,int i,ElemType *e)
{
int k;
if((i<1)||(i>L->last+1))
{
printf("删除位置不合法!");
return(ERROR);
}
*e = L->elem[i-1]; /* 将删除的元素存放到e所指向的变量中*/
for(k=i; i<=L->last; k++)
**大学计算机学院实验报告附页
**
陈世龙
班级
计科15-1
实验名称
线性表
-
. z.