文档介绍：-
. z.
实验报告
课程名称
数据构造
姓 名
学 号
专业班级
指导教师
-
.
int k;
if((i<1) || (i>L->last+2))
{
printf("插入位置i值不合法");
return(ERROR);
}
if(L->last>= MA*SIZE-1)
{
printf("表已满无法插入");
return(ERROR);
}
-
. z.
for(k=L->last;k>=i-1;k--)
L->elem[k+1]=L->elem[k];
L->elem[i-1]=e;
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);
-
. z.
printf("请输入要插入的元素值:\n");
scanf("%d",&q);
InsList(l,p,q);
for(i=0; i<=l->last; i++)
{
printf("%d ",l->elem[i]);
}
}
执行结果：
程序：
*include <>
*include <>
*include <>
*define OK 1
*define ERROR 0
*define TRUE 1
*define FALSE 0
*define ElemType int
*define MA*SIZE 100
typedef struct
-
. z.
{
ElemType elem[MA*SIZE];
int last;
}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];
for(k=i; i<=L->last; k++)
L->elem[k-1] = L->elem[k];
L->last--;
return(OK);
}
void main()
{
SeqList *l;
int p,r;
-
. z.
int *q;
int i;
l = (SeqList*)malloc(sizeof(SeqList));
q = (int*)malloc(sizeof(int));
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);
DelList(l,p,q);
printf("删除的元素值为:%d\n",*q);
}
执行结果：
-
. z.
单链表的建立、插入、删除
单链表的建立〔尾插法〕
程序：
*include<>
*include<>
*define ERROR