수다닷컴

질문 제목 : 정렬부분 도와주세요... 기존 head값을 이용하여 비교 후 head값을 복사한 headtemp에 정렬리스트 구현 후 출력, 그리고 메모리 free
질문 내용 :
프로그램 초기 구동시 파일값들을 읽어서 이중연결리스트로 구성하였습니다.
파일 내용은 이름, 나이, 성적 입니다.
ex) 1 1 1
3 3 3
2 2 2

이것을 출력시에 점수기준 오름차순으로 정렬을 하였습니다.
하지만 head값을 가지고 정렬을 해버려서 ㅡ; 리스트값이 변하는 상황이..그래서 head값을 복사할 구조체를 생성하여 그 복사한 값으로 점수기준 오름차순 출력을 해야하는데
도통 안되네요...

있는내공 다 걸겠습니다 도와주세요 ㅠㅠ

------------------------구조체
typedef struct maje{

char sname[20];
char sage[10];
char sscore[10];

struct maje *r;
struct maje *l;
}maje;

----------------------------------- 헤더파일 동적메모리 할당 함수
//headtemp가 출력 정렬담당할 임시저장 헤더잆니다...
void setmaje(void)
{
head = (maje *)malloc(sizeof(maje));
headtemp = (maje *)malloc(sizeof(maje));

head-r = null;
head-l = null;

headtemp-r = null;
headtemp-l = null;
}
-------------------------초기구동시 파일값 구조체에 리스트화 시키는 함수

void setfmaje(void)
{
sfiler();

maje *newdata, *cur, *temp;
cur = head;

while(!feof(fp))
{
newdata = (maje *)malloc(sizeof(maje));

if(fscanf(fp, %s %s %s, newdata-sname, newdata-sage, newdata-sscore) == -1)
{
free(newdata);
newdata = null;
break;
}

newdata-r = null;
newdata-l = null;

if(cur== null)
{
head-r = newdata;
cur = newdata;
}

else
{
while(cur && cur-r)
{
cur = cur-r;
&nbsbsp; }

cur-r = newdata;
newdata-l = cur;
newdata-r = null;
}
}
fclose(fp);
}

-----------------출력
void soutput(void)
{
maje *shead = head-r;
maje *sr = shead-r;
maje *htemp;
maje *stemp;

htemp = headtemp;

stemp = (maje *)malloc(sizeof(maje));

for(; shead-r != null; shead = shead-r)
{
for(sr = shead-r; sr; sr = sr-r)
{
if(atoi(shead-sscore) atoi(sr-sscore))
{
stemp = sr;
}
}

htemp-r = stemp;
stemp-r = null;

}

while(htemp-r != null)
{
printf(사원 이름 : %s\n, htemp-sname);
printf(사원 나이 : %s\n, htemp-sage);
printf(사원 점수 : %s\n\n, htemp-sscore);

htemp = htemp-r;
}

htemp = htemp-r;

while(htemp-r != null)
{
free(htemp-r);
htemp = htemp-r;
}

}

신청하기