实验报告专用纸.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.