수다닷컴

질문 제목 :
배열에 리스트 주소값을 어떻게 넣어야 할까여 ... ???

배열에 리스트 주소값을 어떻게 넣어야 할까여 ... ???

질문 내용 :
file에서 문자열을 리스트에 넣어서 출력을 하는데까지는 성공을 하였는데,
리스트에 나열된 문자열들을 사전편찬순서대로 정렬을 할려고 하는데,
이런 저런 방법을 찾다가, 배열을 선언한다음에 배열안에 각 요소하나하나가, 리스트 하나하나를 가리킨다음,
배열을 이용하여 qsort를 할려고 합니다만,

아래는 참고하시라고 소스입니다..^^어떻게 배열에 리스트 주소값을 넣을 수 있을까여..
#include stdio.h
#include string.h
#include stdlib.h
char SIGN[] = ..,!?:\\t\n;
typedef struct List{
char *word;// 단어저장,
int count;// 빈도수,
List* next;// NextNode,
}List;
List* pNode, *pHead = NULL, *pTail = NULL;
// ==============================================
List* FindToken(const char* token)
{
List *temp = pHead-next;
while(temp)
{
if(strcmp(temp-word,token)==0)
return temp;
temp = temp-next;
}
return 0;
}
// ==============================================
void InsertList(char *token)
{
List *temp;
// 첫번째 노드 생성,
if(pNode==NULL)
{
pNode = (List*)malloc(sizeof(List));
pNode-word = token;
pNode-count = 1;
pNode-next = NULL;
pHead = pTail = pNode;
}
// 두번째 노드 생성하기 전에 같은 Word가 있는지 검사,
else
{
temp=FindToken(token);
if(temp) {
temp-count++;
}
// 같은 Word가 없으면 두번째 노드 생성,
else {
pNode = (List*)malloc(sizeof(List));
pNode-word = token;
pNode-count = 1;
pNode-next = NULL;

// pTail이 가리키는 첫번째 노드의 netx에 두번째 노드의 주소값 할당
pTail-next = pNode;
// pTail포인터를 새로 끝에 추가한 노드로 초기화(pTail은 항상 맨 마지막을 가리킨다),
pTail = pNode;
}
}
}
// ==============================================
void print_token()
{
List *temp = pHead-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;
pNode=pHead;
while(pNode)
{
temp = pNode-next;// 다음 노드 미리 구함,
free(pNode);
pNode=temp;// pNode에 삭제된 노드 바로 다음 노드 주소 대입,
}
}
// ==============================================
int main(void)
{
char *str;// File total Length,
char *token;// token,
long length;// 파일전체길이,
FILE* fp = fopen(daul\\[공지영]우리들의_행복한_시간.txt, rt);
if(fp==NULL){ puts(File open fail!); exit (1); }
// File Total Length,
fseek(fp, 0, SEEK_END);
length = ftell(fp);
rewind(fp);
str = (char*)malloc(sizeof(char)*length);
memset(str, 0, sizeof(char)*length);

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

신청하기