问题描述
- 数据结构C语言顺序表的排序和删除问题
-
顺序表定义的长度为10000，此时程序可以正常运行；把顺序表长度改成500000，程序出错，不能运行。求问大神是哪里出了错误，还是要提高存储上限？如何改正?#include
#include
#include
typedef int ElemType;
#define MAX 10000
typedef struct{
ElemType *elem;
int length;
}SqList;void InitList(SqList &L){
L.elem = (ElemType *)malloc(MAX*sizeof(ElemType));
free(L.elem);
L.elem = (ElemType *)malloc(MAX*sizeof(ElemType));
L.length = MAX;
}//初始化顺序表void Merge(ElemType SR[],ElemType TR[],int i,int m ,int n){
int j,k;
for(j=m+1,k=i;i<=m&&j<=n;k++){
if(SR[i]<=SR[j])
TR[k]=SR[i++];
else TR[k] = SR[j++];
}
while(i<=m) TR[k++] = SR[i++];
while(j<=n) TR[k++] = SR[j++];
}// 将有序的SR[i..m]和SR[m+1..n]归并为有序的TR[i..n]
void Msort( ElemType SR[], ElemType TR1[], int s, int t ){
int k;
ElemType TR2[MAX];
if(s==t) TR1[s] = SR[s];
else
{
k = (s+t)/2;
Msort(SR,TR2,s,k);
Msort(SR,TR2,k+1,t);
Merge(TR2,TR1,s,k,t);
}
}// 对SR[s..t]进行归并排序，排序后的记录存入TR1[s..t]
void SelectSort(SqList &L){
int i,j,k;
ElemType temp;
int n=L.length;
for(i=1;i<n;i++){
k = i;
for(j=i+1;j<=n;j++)
if(L.elem[j]<L.elem[k])
k=j;
if(i!=k){
temp = L.elem[i];
L.elem[i] = L.elem[k];
L.elem[k] = temp;
}
}
}//简单选择排序的实现int QKPass(ElemType s[],int left,int right){
ElemType x = s[left];
while(left
while(left=x){
right--;
}
if(left
s[left] = s[right];
left++;
}
while(left
left++;
}
if(left
s[right] = s[left];
right--;
}
}
s[left] = x;
return left;
}//一趟快速排序算法
void HeapAdjust (SqList &H, int s, int m){
H.elem[0] = H.elem[s];
int j;
H.elem[0] = H.elem[s];
for(j = 2*s ; j
if(j
j++;
if(H.elem[0]>=H.elem[j])
break;
H.elem[s] = H.elem[j];
s = j;
}
H.elem[s] = H.elem[0];
}//保存大顶堆的根元素后，对大顶堆的调整
void HeapSort (SqList &H){
int i ;
ElemType temp;
for(i=H.length/2;i>1;i--)
HeapAdjust(H,i,H.length);
temp = H.elem[0];
H.elem[0] = H.elem[H.length];
H.elem[H.length] = temp;
for(i = H.length-1;i>1;i--){
HeapAdjust(H,1,i);
temp = H.elem[1];
H.elem[1] = H.elem[i];
H.elem[i] = temp;
}
}//建立大顶堆，实现堆排序void BubbleSort(SqList &L){
int n = L.length,change = 1;
int i,j;
ElemType temp;
for(i=1;i
change = 0;
for(j=1;j
if(L.elem[i]>L.elem[j]){
temp = L.elem[i];
L.elem[i] = L.elem[j];
L.elem[j] = temp;
change = 1;
}
}
}//冒泡排序算法实现void QKsort(ElemType s[],int low,int high){
int pos;
if(low<high){
pos = QKPass(s,low,high);
QKsort(s,low,pos-1);
QKsort(s,pos+1,high);
}
}//递归实现快序排序
void DeleteItem(SqList &L,ElemType item){
int i;
for(i=1;i<L.length;i++)
if(L.elem[i]==item){
L.elem[i] = L.elem[--L.length];
free(&L.elem[L.length]);
}
}//删除与item相同元素int main(){
double t1,t2;
int i;
SqList L1,L2;
int k;
printf("**************************************
");
printf("0、退出
");
printf("1、二路归并排序
");
printf("2、堆排序
");
printf("3、冒泡排序
");
printf("4、快速排序
");
printf("5、直接插入排序
");
printf("6、删除与Item相同元素
");
printf("**************************************
");
do{
InitList(L1);
InitList(L2);
scanf("%d",&k);
for(i=1;i<L1.length;i++)
L1.elem[i] = rand()%MAX;
for(i=1;i<L2.length;i++)
L2.elem[i]=i;
switch(k){
case 0:break;
case 1:
printf("
********二路归并排序******
");
t1=clock();
Msort(L1.elem,L1.elem,1,L1.length-1);
t1 = clock() - t1;
t2=clock();
Msort(L2.elem,L2.elem,1,L2.length-1);
t2 = clock()- t2;break; case 2: printf(" **********堆排序********* "); t1=clock(); HeapSort(L1); t1 = clock() - t1; t2=clock(); HeapSort(L2); t2=clock() - t2; break; case 3: printf(" *********冒泡排序******** "); t1=clock(); BubbleSort(L1); t1 = clock() - t1; t2=clock(); BubbleSort(L2); t2=clock() - t2; break; case 4: printf(" *********快速排序******** "); t1=clock(); QKsort(L1.elem,1,L1.length-1); t1 = clock() - t1; t2=clock(); QKsort(L2.elem,1,L2.length-1); t2=clock() - t2; break; case 5: printf(" ********直接插入排序****** "); t1=clock(); SelectSort(L1); t1 = clock() - t1; t2=clock(); SelectSort(L2); t2=clock() - t2; break; case 6: t1=clock(); DeleteItem(L1,5); t1=clock()-t1; for(i=1;i<L1.length;i++) printf("%d ",L1.elem[i]); break; default : printf(" 输入错误! "); } if(0<k&&k<6){ printf(" 该排序无序表排序时间:%f毫秒 ",(double)t1); printf(" 该排序有序表排序时间:%f毫秒 ",(double)t2); } else if(k==6) printf(" 删除元素的时间为%f毫秒 ",(double)t1); }while(k!=0); return 0;}
解决方案
你应该把变量定义成指针，用new/malloc在堆上分配。堆栈上的内存有限，一般只有几MB，超过了就堆栈溢出了。
解决方案二：
数据结构c语言版之顺序表的删除
c语言_数据结构_顺序表
C语言数据结构-顺序表