这是一个同学的代码,在运行时必须先输入一个元素后才打印“请输入线性表的各元素值:”,这是为什么?
#include
#define MAXSIZE 100
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE]; /*线性表占用的数据空间*/
int size; /*记录线性表最后一个元素在数组 a[] 中的位置(下标值),空表置为-1*/
}SqList;
int empty(SqList L)/*判断顺序表是否为空*/
{
if(L.size==0)
return (1); /*顺序表为空返回值 1 /
else
return (0); /顺序表为非空返回值 0 /
}
void Creat_SqList(SqList *L,int n){ /创建顺序表*/
int i;
L->size=n;
i=0;
printf("\n请输入线性表的各元素值:\n");
while(i
scanf("%d",&L->data[i]);
i++;
}
}
int find(SqList L,ElemType x) /*查找顺序表中值为x的位置*/
{
int i=0; /*i 为扫描计数器,初值为0,从第一个元素开始扫描*/
while(i<L.size&&L.data[i]!=x) /*顺序扫描表,查找顺序表中为 x 的元素,或者扫描到表尾而没有找到*/
i++;
if (i< L.size)
return (i+1); /*返回 x 所在位置值*/
else
return(-1); /*返回 -1 表示没有找到*/
}
int main()
{
SqList L; /*以结构体定义一个顺序表*/
int p,q,r; /*定义变量*/
printf("请输入线性表的长度: ");
scanf("%d\n",&r);
Creat_SqList(&L,r); /*创建顺序表*/
//empty(L); /*判断顺序表是否为空*/
printf("请输入要查找的元素值: ");
scanf("%d",&q);
p=find(L,q);
if(p==-1)
printf("在此线性表中没有改元素!");
else
printf("该元素在线性表中的位置为 %d \n",p);
}
我查了一下资料,改成这样就行了但还是不懂。
#include
#define MAXSIZE 100
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE]; /*线性表占用的数据空间*/
int size; /*记录线性表最后一个元素在数组 a[] 中的位置(下标值),空表置为-1*/
}SqList;
int init(SqList L)
{
L->size = 0;
return 0;
}
int empty(SqList L)/判断顺序表是否为空*/
{
if(L.size==0)
return (1); /*顺序表为空返回值 1 /
else
return (0); /顺序表为非空返回值 0 /
}
void Creat_SqList(SqList *L,int n){ /创建顺序表*/
int i = 0, x;
//printf("请输入线性表的各元素值:");
for(i; i
{
scanf("%d", &x);
L->data[i] = x;
}
/* while(i
scanf("%d",&L->data[i]);
i++;
} /
L->size=n;
}
int find(SqList L,ElemType x) /查找顺序表中值为x的位置*/
{
int i=0; /*i 为扫描计数器,初值为0,从第一个元素开始扫描*/
while(i<L.size&&L.data[i]!=x) /*顺序扫描表,查找顺序表中为 x 的元素,或者扫描到表尾而没有找到*/
i++;
if (i< L.size)
return (i+1); /*返回 x 所在位置值*/
else
return(-1); /*返回 -1 表示没有找到*/
}
void main()
{
SqList L; /*以结构体定义一个顺序表*/
int p,q,r; /*定义变量*/
r = 0;
init(&L);
printf("请输入线性表的长度: ");
scanf("%d",&r);
fprintf(stderr,"请输入线性表的各元素值:");
Creat_SqList(&L,r); /*创建顺序表*/
printf("请输入要查找的元素值: ");
scanf("%d",&q);
p=find(L,q);
if(p==-1)
printf("在此线性表中没有改元素!");
else
printf("该元素在线性表中的位置为 %d \n",p);
}