Question

c++里面出现了一个问题，导致程序停止正常工作，请关闭该程序

程序还没写完，要求是查找数组的元素和冒泡排序。出现程序停止工作是怎么回事？？？紧急求助。

#include<stdio.h>

#define MAXSIZE 100
#define LISTSIZE 100
typedef int KeyType;//查找

typedef int KeyType1;
typedef int DataType1;
typedef struct
{
KeyType1 key;
DataType1 data;
}SortItem,SqList1[MAXSIZE];//////////排序

///////////////////////////////
typedef struct{
KeyType key;
}DataType;
typedef struct{
DataType items[LISTSIZE];
int length;
}SqList;/////////查找

int seqsearch(SqList L, DataType x);
void bubblesort(SqList L,int n);

void main()
{
SqList M;
SqList1 L;
int num[5],i,pos,key;
DataType x;/*x的类型不是整形，而是datatype，在子函数中用了x.key，整形不能这样用*/
printf("请输入一组数:");
for (i=0;i<5;i++)
{
scanf("%d",&num[i]);
}
printf("该数列为:\n");
for (i=0;i<5;i++)
{
printf("%d ",num[i]);
L[i].key=num[i];
M.items[i].key=num[i];
}
printf("要查找的数:");
scanf("%d",&key);
x.key=key;
pos=seqsearch(M,x);
printf("数的位置为%d",pos);
}
int seqsearch(SqList L, DataType x)
{
int i=L.length;
L.items[0].key=x.key;
while(L.items[i].key!=x.key) i--;
return i;
}
void bubblesort(SqList1 L,int n)
{
int i,j,over;
SortItem p;
for (i=0;i<n-1;i++)
{
over=1;
for(j=n-1;j>i;j--)
if(L[j].key<L[j-1].key)
{
p=L[j];
L[j]=L[j-1];
L[j-1]=p;
over =0;
}
if(over) break;
}
}

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）

Answer 1

一个小bug，在SqList结构使用中，其length变量没有赋值，因此后面的M.length值超过数组域引起报错。
#include <iostream>
using namespace std;
#include<stdio.h>
#define MAXSIZE 100
#define LISTSIZE 100
typedef int KeyType;//查找
typedef int KeyType1;
typedef int DataType1;
typedef struct
{
KeyType1 key;
DataType1 data;
}SortItem,SqList1[MAXSIZE];//////////排序
///////////////////////////////
typedef struct{
KeyType key;
}DataType;
typedef struct{
DataType items[LISTSIZE];
int length;
}SqList;/////////查找
int seqsearch(SqList L, DataType x);
void bubblesort(SqList L,int n);
void main()
{
SqList M;
SqList1 L;
int num[5],i,pos,key;
DataType x;/*x的类型不是整形，而是datatype，在子函数中用了x.key，整形不能这样用*/
printf("请输入一组数:");
for (i=0;i<5;i++)
{
scanf("%d",&num[i]);
}
printf("该数列为:\n");
for (i=0;i<5;i++)
{
printf("%d ",num[i]);
L[i].key=num[i];
M.items[i].key=num[i];
}
printf("%\n");
M.length=4; //根据实际情况赋值4
printf("要查找的数:");
scanf("%d",&key);
x.key=key;
pos=seqsearch(M,x);
printf("数的位置为%d\n",pos+1);
}
int seqsearch(SqList L, DataType x)
{
int i=L.length;
L.items[0].key=x.key;
while(L.items[i].key!=x.key) i--;
return i;
}
void bubblesort(SqList1 L,int n)
{
int i,j,over;
SortItem p;
for (i=0;i<n-1;i++)
{
over=1;
for(j=n-1;j>i;j--)
if(L[j].key<L[j-1].key)
{
p=L[j];
L[j]=L[j-1];
L[j-1]=p;
over =0;
}
if(over) break;
}
}

若满意请及时采纳，谢谢

追问

改了下，行了。原来是这样啊。我想问问一般出现这种运行出现问题的情况还有哪些？

追答

一个负值的数组下标也会引起这样的情况