数据结构实验2线性表答案

L->last--;
return(1);
}
void main()
{
sqlist *l;elemtype e;
int i;
l=init_sqlist();
creatsqlist(l);
printf("建立的线性表为：\n");
for(i=0;i<=l->last;i++)
printf("%4d",l->elem[i]);
int last;
} sqlist;
sqlist *init_sqlist( )
{ sqlist *L;
L=(sqlist *)malloc(sizeof(sqlist));
L->last=-1; return L;
}
void creatsqlist(sqlist *L)
{int i;
printf("请输入线性表的长度");
l->last++;
l->elem[i+1]=x;
return 1;
}
void main()/*顺序表插入的主函数*/
{int i;
sqlist *L;
L=(sqlist *)malloc(sizeof(sqlist));
L->last=-1;
for(i=0;i<=10;i++)
{L->elem[i]=i*3;L->last=L->last+1;}
scanf("%d",&i);
L->last=i-1;
for(i=0;i<=L->last;i++)
scanf("%d",&(*L).elem[i]);
}
int DelList(sqlist *L,int i,elemtype *e)
/*在ห้องสมุดไป่ตู้序表L中删除第i个数据元素，并用指针参数e返回其值。i的合法取值为1≤i≤st+1 */
{
int k;
if((i<1)||(i>L->last+1))
{
printf("删除位置不合法!");
return(0);
}
*e = L->elem[i-1]; /*将删除的元素存放到e所指向的变量中*/
for(k=i; k<=L->last; k++)
L->elem[k-1] = L->elem[k]; /*将后面的元素依次前移*/
#include "stdlib.h"
typedef int elemtype;
typedef struct
{ elemtype elem[MAXSIZE];
int last;
} sqlist;
sqlist *init_sqlist( )
{ sqlist *L;
L=(sqlist *)malloc(sizeof(sqlist));
lb=init_sqlist();
creatsqlist(lb);
printf("\n所建立的线性表lb为：");
for(i=0;i<=lb->last;i++)
printf("%4d",lb->elem[i]);
lc=init_sqlist();
merge(la,lb,lc);
printf("合并后的线性表lc为：\n");
k++;
}
while(j<=LB->last) /*当表LB有剩余元素时，则将表LB余下的元素赋给表LC*/
{
LC->elem[k]= LB->elem[j];
j++;
k++;
}
LC->last=LA->last+LB->last+1;
}
void main()
{
sqlist *la,*lb,*lc;
3、写出实验步骤2、3的源程序。
实
验
总
结
1、各子函数功能：
*init_sqlist( )线性表的初始化
creatsqlist(sqlist *L)线性表的建立
Location_sqlist(sqlist *L, int x)在线性表中查找指定元素
InsList(sqlist *L,int i,int x)将x插入到线性表的第i个位置
for(i=0;i<=L->last;i++)
printf(" %d",L->elem[i]);
printf("\n");
printf("\n");
InsList(L,4); /*执行函数调用*/
for(i=0;i<=L->last;i++) printf(" %d",L->elem[i]);
}
{
LC->elem[k]= LA->elem[i];
i++;
k++;
}
else
{
LC->elem[k]=LB->elem[j];
j++;
k++;
}
while(i<=LA->last)/*当表LA有剩余元素时，则将表LA余下的元素赋给表LC*/
{
LC->elem[k]= LA->elem[i];
i++;
int last;
} sqlist;
int InsList(sqlist *l,elemtype x)
{int i;
if(l->last==MAXSIZE-1) return 0;
for(i=l->last;l->elem[i]>x && i>=0;i--)
l->elem[i+1]=l->elem[i];
实验报告
院（系）：信息科学与技术学院课程名称：数据结构日期：
班级
学号
实验室
专业
计算机科学与技术
姓名
计算机号
实验名称
顺序表的运算
成绩评定
所用软件
V C或TC
教师签名
实
验
目
的
1．掌握线性表的基本概念
2．掌握线性表的建立、插入和删除等方法。
3．掌握线性表的基本算法。
实
验
准
备
1、复习书上有关内容。
2、阅读实验步骤中的函数，写出函数功能。
int i;
printf("先建立线性表la\n");
la=init_sqlist();
creatsqlist(la);
printf("\n所建立的线性表la为：");
for(i=0;i<=la->last;i++)
printf("%4d",la->elem[i]);
printf("\n再建立线性表lb\n");
2.下列函数的功能是在顺序表中删除第i个元素，请编制主函数进行函数调用，上机调试运行。
#define MAXSIZE 100
#include "stdio.h"
#include "stdlib.h"
typedef int elemtype;
typedef struct
{ elemtype elem[MAXSIZE];
if (DelList(l,2,&e)) printf("\n删除成功\n");
printf("删除一个元素的线性表为：\n");
for(i=0;i<=l->last;i++)
printf("%4d",l->elem[i]);
}
3.源代码如下：
#define MAXSIZE 100
#include "stdio.h"
L->last=-1; return L;
}
void creatsqlist(sqlist *L)
{int i;
printf("请输入线性表的长度");
scanf("%d",&i);
L->last=i-1;
printf("请输入线性表中的各元素值，注意：必须有序");
for(i=0;i<=L->last;i++)
scanf("%d",&(*L).elem[i]);
}
voidmerge(sqlist *LA, sqlist *LB, sqlist *LC)
{
int i,j,k;
i=0;j=0;k=0;
while(i<=LA->last&&j<=LB->last)
if(LA->elem[i]<=LB->elem[j])
for(i=0;i<=lc->last;i++)
printf("%4d",lc->elem[i]);