数据结构顺序表求助。
我是初学者,刚学数据结构,今天编了下顺序表的基本操作,到了插入新元素的时候有问题了,求帮助。谢谢..代码如下:
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int last;
}SeqList;
SeqList SeqListInit(SeqList L)
{
L.last=0;
return L;
}
SeqList SeqListget(SeqList L,int x)
{
int i;
for(i=0;i<x;i++)
{
scanf("%d",&L.data[i]);
L.last++;
}
return L;
}
void SeqListput(SeqList L,int x)
{
int i;
for(i=0;i<x;i++)
{
printf("%3d",L.data[i]);
if(i%8==0&&i!=0)
printf("\n");
}
}
int SeqListLocate(SeqList L,ElemType x)
//在顺序表L中查找第一个与x值相等的元素。若查找成功,
//则返回它在顺序表中的位序;否则,返回0
{
int i=1;
while(i<=L.last&&L.data[i-1]!=x)
{
i++;
}
if(i<=L.last)
return i;
else return 0;
}
SeqList SeqListInsert(SeqList L,int i,ElemType x)
{//在顺序表中的第 i 个位置插入元素 x
int j;
if(L.last==MAXSIZE)
{
printf("表满\n");
}
if(i<1||i>MAXSIZE)
{
printf("插入位置错\n");
exit (0);
}
for(j=L.last;j>=i-1;j++)
L.data[j+1]=L.data[j];
L.data[i-1]=x;
L.last++;
return L;
}
void main()
{
SeqList A,B;
int i,x1,y,y1,y2,x2;
A=SeqListInit(A);
printf("请输入顺序表的长度:\n");
scanf("%d",&y);
printf("请输入顺序表的数据\n");
A=SeqListget(A,y);
printf("该顺序表的数据为:\n");
SeqListput(A,y);
printf("\n");
printf("请输入你要查找的数:\n");
scanf("%d",&y1);
x1=SeqListLocate(A,y1);
if(x1)
printf("这个数在顺序表的位置为:%d\n",x1);
else
printf("这个数不在顺序表中\n");
printf("请分别输入要插入的新元素,和它所在的位置:\n");
scanf("%d%d",&x2,&y2);
B=SeqListInsert(A,y2,x2);
printf("插入新元素后的顺序表为\n:");
SeqListput(B,B.last);
}
不能正常输出插入新元素后的顺序表,自己看不出错误。请好心人帮助...