수다닷컴

질문 제목 :
링크드 리스트의 데이타를 배열로 변환을 할 수 있을까여??
변환 후 qsort정렬하고자 합니다.

링크드 리스트의 데이타를 배열로 변환을 할 수 있을까여??
상식적으로는 single에서는안될거같고, double에서는 어떻게 하면 될거같은...
정 안되면, double써서 하는 방법좀 알려주세여 ㄷㄷ;;

질문 내용 :
현재 링크드리스트로 작성한 데이터가 있고, 출력이 가능합니다.
그런데 이 데이터를 qsort로 하고자 하는데, 링크드리스트로.. qsort하는 방법을 찾다가,
링크드리스트의 데이터를 배열로 변환하는 방법이 있다길래, 조언을 구하고자 합니다..

어떻게 해야할까여 ㄷㄷ

방법이 없으면.. 링크드리스트를 qsort로 정렬하는 방법좀 알려주세요.
소스는 아래와 같습니다.
=============================================================
#include stdio.h
#include string.h
#include stdlib.h
#define MAX 1000
char SIGN[] = ...,!?:\\t\n;
typedef struct List{
char *word;
int count;
List* next;
}List;
List head={0,};
List* tail = &head;

//////////////////////////////////////////////////////////////////////////
List* FindToken(const char* token)
{
List *temp = head.next;
while(temp)
{
if(strcmp(temp-word,token)==0)
return temp;
temp = temp-next;
}
return 0;
}
//////////////////////////////////////////////////////////////////////////
void InsertList(char *token)
{
List *temp = FindToken(token);
if(temp){// Found,
temp-count++;
}
else{
int len = strlen(token)+1;
temp = (List*)malloc(sizeof(List));
temp-word = (char*)malloc(sizeof(char)*len);
strncpy(temp-word, token, len);
temp-count = 1;
temp-next = 0;
tail-next = temp;
tail=temp;
}
}

//////////////////////////////////////////////////////////////////////////
void print_token()
{
List *temp = head.next;
FILE* fw = fopen(daul\\Ouput.txt, wt);
while(temp) {
fprintf(fw, %s : %d\n, temp-word, temp-count);
temp = temp-next;
}
fclose(fw);
}
//////////////////////////////////////////////////////////////////////////
void free_token()
{
List *temp;
while(temp = head.next) {
if(temp-word)
free(temp-word);
head.next = temp-next;
free(temp);
}
tail = &head;
}

//////////////////////////////////////////////////////////////////////////
int main(void)
{
char *str;// File total Length,
char *token;// token,
long length;// 파일전체길이
int i=0;
FILE* fp = fopen(daul\\[공지영]우리들의_행복한_시간.txt, rt);
// Open not file,
if(fp==NULL)
{
puts(File open fail!);
return -1;
}
fseek(fp, 0, SEEK_END);
length = ftell(fp);
rewind(fp);
str = (char*)malloc(sizeof(char)*length+1);
memset(str, 0, sizeof(char)*length+1);

puts(*** Data File Reading.. ***);
fread(str, 1, length, fp);
/*
while(!feof(fp))
{
str[i++] = fgetc(fp);
}
*/
token=strtok(str,SIGN);
while(token!=NULL)
{
InsertList(token);
// 두번째토큰, 호출부터는 첫 번째 인수자리에 NULL 기입
token=strtok(NULL,SIGN);
}
//QuickSort();
fclose(fp);
print_token();
free_token();
return 0;
}
=============================================================

신청하기