수다닷컴

#include stdio.h
#include stdlib.h
typedef struct Heap_type
{
int data;
int heap_array[100];
int heap_size;
}Heap_type;
void insert_f(Heap_type *h, int insert_value);
void delete_f(Heap_type *h);
void main()
{
int num, insert_value;
Heap_type *heap = (Heap_type *)malloc(sizeof(Heap_type));
heap - heap_size = 0;
while(1)
{
printf(\n);
printf(삽입은 1, 삭제는 2 입력 : );
scanf(%d, &num);
if(num == 1)
{
printf(삽입할 값을 입력하세요 : );
scanf(%d, &insert_value);
insert_f(heap, insert_value);
}
if(num == 2)
{
delete_f(heap);
}
}
}
void insert_f(Heap_type *h, int insert_value)
{
int i = ++(h - heap_size);
int k = i;
int j;
h - heap_array[i] = insert_value;
while(i != 1 && h - heap_array[i] h - heap_array[i / 2])
{
int temp = h - heap_array[i / 2];
h - heap_array[i / 2] = h - heap_array[i];
h - heap_array[i] = temp;
i /= 2;
}
for(j = 1; j = k; j++)
{
printf(%d - , h - heap_array[j]);
}
}
void delete_f(Heap_type *h)
{
int i;
int j;
h - heap_array[1] = h - heap_array[h - heap_size];
int k = --(h - heap_size);
for(i = 1; i = k; i = (i+i))
{
if(h - heap_array[i] h - heap_array[i + i])
{
int temp = h - heap_array[i + i];
h - heap_array[i + i] = h - heap_array[i];
h - heap_array[i] = temp;
}
}
for(j = 1; j = k; j++)
{
printf(%d - , h - heap_array[j]);
}
}

이걸 연결리스트로 짠다고 생각하면.............;;;;;;;;;;;;;;;;;;
머리통이 터져버릴듯!!
혹시 연결리스트로 히프구현하신 분 계시면 소스 좀 보여주시면 정말 정말 감사하겠습니다. (--)(__)

신청하기