수다닷컴

질문 제목 : 링크드리스트 쉘정렬에 관한 질문입니다.링크드리스트 쉘정렬에 관한 질문입니다.질문 내용 :

제가 아래 소스처럼 인터넷을 보고 만들었는데요

그 인터넷의 소스는 배열을 쉘정렬 했던데 전 구조체로 링크드리스트를 만들었는데요

j랑쉘정렬의나눗값을 더해서 j에 넣는 부분이 있던데 그 부분을 어떻게 해야 될지 몰라서요 ㅠㅠ;;;

array-up+space 이렇게 했지만 역시나 안되더라고요 ㅠㅠ

만약에 링크드리스트로 목을을 만들었는데 업체별로 쉘정렬을 하거나

가격별로 쉘정렬을 하거나 그런식으로 최종적으로 만들건데 ㅠㅠ;;;

쉘 정렬 부분이 안되네요 ㅠㅠ;;;;; 방법 좀 가르쳐 주세요 ㅠㅠ;;;

부탁 드립니다. ㅠㅠ;;

void shellsort(listnode *array, int size)
{
int i, j, backup;
int space;
space = size;
for(i=0; isize; i++)
{
space=space/3+1;
for(j=0; space+jsize; j++)
{
if(array-up array-up+space)
{
backup = array-up;
array-up = array-up+space;
array-up+space = backup;
}
}
}
}

신청하기