수다닷컴

질문 제목 :실행화면이 바로 꺼집니다.질문 요약 :실행화면이 바로 꺼집니다.질문 내용 : 기수 정렬 프로그램 예제입니다.
저번에도 실행화면 자꾸 꺼져서 올려었는데 그때는 오타로 인한 메모리 오류라고 했었는데...
원인이 무엇인가요???#include stdio.h
#include stdlib.h#define RADIX 10
#define DIGIT 2

/////큐 연산/////
typedef int element;typedef struct QNode{
element data;
struct QNode *link;
}QNode;typedef struct{
QNode *front, *rear;
}LQueueType;LQueueType* createLinkedQueue()
{
LQueueType* LQ=(LQueueType*)malloc(sizeof(LQueueType));
LQ-front=NULL;
LQ-rear=NULL;
return LQ;
}int isEmpty(LQueueType* LQ)
{
if(LQ-front==NULL)return 1;
else return 0;
}void enQueue(LQueueType* LQ, element item)
{
QNode* newNode=(QNode*)malloc(sizeof(QNode));
newNode-data=item;
newNode-link=NULL;
if(LQ-front==NULL){
LQ-front=newNode;
LQ-rear=newNode;
}
else{
LQ-rear-link=newNode;
LQ-rear=newNode;
}
}element deQueue(LQueueType* LQ)
{
QNode* old=LQ-front;
element item;

if(isEmpty(LQ))return 0;
else{
item=old-data;
LQ-front==LQ-front-link;
if(LQ-front==NULL)LQ-rear=NULL;
free(old);
return item;
}
}/////기수 정렬 함수/////
void radixSort(int a[], int n)
{
int i, bucket, d, factor=1;
LQueueType *Q[RADIX];
for(bucket=0; bucketRADIX; bucket++)Q[bucket]=createLinkedQueue();
for(d=0; dDIGIT; d++){
for(i=0; in; i++)enQueue(Q[(a[i]/factor)%10], a[i]);
for(bucket=0, i=0; bucketRADIX; bucket++)while(!isEmpty(Q[bucket]))a[i++]=deQueue(Q[bucket]);
printf(\n\n%d단계 : \n\t, d+1);
for(i=0; in; i++)printf( %d, a[i]);

factor*=10;

}
}int main()
{
int list[8]={69, 10, 30, 2, 16, 8, 31, 22};
int size=8;

printf(기수 정렬 수행 );
radixSort(list, size);

system(pause);
return 0;

}

신청하기