C语言数据结构线性表基本操作实验报告.doc

C语言数据结构线性表的基本操作实验报告
C语言数据结构线性表的基本操作实验报告
1/34
C语言数据结构线性表的基本操作实验报告
实验一线性表的基本操作
一、实验目的与基本要求
1nsert(&La,m,x);break;
case4:
printf("请输入删除元素的位序:\n");
scanf("%d",&m);
C语言数据结构线性表的基本操作实验报告
C语言数据结构线性表的基本操作实验报告
3/34
C语言数据结构线性表的基本操作实验报告
2
C语言数据结构线性表的基本操作实验报告
C语言数据结构线性表的基本操作实验报告
34/34
C语言数据结构线性表的基本操作实验报告
ListDelete(&La,m,x);
printf("删除的元素为:%d\n",x);break;
case5:
printf("请输入要找的与线性表中相等的数:\n");
scanf("%d",&m);
LocateElem(&La,m);break;
case6:
printf("请输入查找的位序:\n");
scanf("%d",&m);
GetList(&La,m,x);
printf("La中第%d个元素的值为%d\n",m,x);break;
case7:
ShowList(&La);break;
case8:
InitList(&Lb);break;
case9:
MergeList_L(&La,&Lb);
printf("归并成功!");break;
}
menu( );
scanf("%d",&n);
}
}
/*菜单*/
voidmenu( )
{
printf("\n\n");
printf("\n\n");
printf("\n\n");
printf("\n\n");
printf("(La)\n\n");
printf("(La)\n\n");
printf("(La)\n\n");
printf("(La)\n\n");
printf("\n\n");
C语言数据结构线性表的基本操作实验报告
C语言数据结构线性表的基本操作实验报告
5/34
C语言数据结构线性表的基本操作实验报告
3
C语言数据结构线性表的基本操作实验报告
C语言数据结构线性表的基本操作实验报告
34/34
C语言数据结构线性表的基本操作实验报告
printf("\n\n");
printf("\n\n");
printf("\n\n");
}
/*创办序次线性表L*/
voidInitList(Sqlist*L)
{
intn;
inti=0;
L->elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));
if(NULL==L->elem)
printf("储蓄分配失败!\n");
else
{
L->length=0;
L->listsize=LIST_INIT_SIZE;
printf("输入序次表a:\n");
scanf("%d",&n);
while(n)
{
L->elem[i]=n;
i++;
L->length++;
L->listsize=L->listsize-4;
scanf("%d",&n);
}
}
}
/*输出序次线性表*/
voidShowList(Sqlist*p)
{
inti;
if(0==p->length)
printf("数组为空!\n");
else
for(i=0;i<p->length;i++)
printf("%d",p->elem[i]);
printf("\n");
}
/*判断L是否为空表*/
voidListEmpty(Sqlist*p)
C语言数据结构线性表的基本操作实验报告
C语言数据结构线性