수다닷컴

질문 제목 : 링크드 리스트 소팅 문제인데요,,,,말그대로 링크드리스트를이용해서 소팅하는 간단한 프로그래밍을 만들어보려했는데
이제 해도 해도 안되서 전 안 될놈인 거 같습니다. 분명히 쉬운답인제 지금 너무 막막해서
그런지 이제는 길도 안보이네..... 이거 어떻게 해야 소팅이되는거죠 ㅠㅠ질문 내용 : #include stdio.h
#include stdlib.h
#include string.htypedef struct
{ int stridno; // id 임다
/* any other information for student here */
}studenttype;struct nodetag
{
studenttype sdata; //학생 데이터고요 원래 아이디말고 딴것도 많이 넣어야되는데 아이디로 소팅하니까
// 아무것도 안넣었요
struct nodetag *plink; // 자 이제 구조속안에 링크를 하게해주는 포인터를 넣어줍니다. ^^
};typedef struct nodetag nodetype; // 노트 태그는 이제 노드 타입으로 쓸수있고
typedef nodetype * ptrnode; // 포인터형 노드타입은 이제 ptrnode 로 쓸수있고

void insert(ptrnode *phead, int temp) // 자 링크드리스트를 사용해서 아이디 크기에 상관없이 차례대로 넣읍니다
{ ; // 이함수에서 딱히 오류는 없는거같아요 ^^ 잘돌아가요 ㅠㅠ 소팅이 ㅠㅠ
ptrnode pnew,prun;
pnew=malloc(sizeof(nodetype)); //메모리할당
prun=malloc(sizeof(nodetype)); //메모리할당

pnew-sdata.stridno=temp; //아이디를 pnew 메모리에 넣어주고 ^^
pnew-plink=null; // 뉴가 가르키는 링크는 null로 해주고 ^^

if(*phead==null) // 자이제 저희가 파라미터로 보낸 노드가 null 일때 pnew를 저장해줍니다잉
*phead=pnew; //요렇게요
else // 근데 하나이상일때
{
prun=*phead; // 일단 prun 이라는 메모리에 *phead 를 넣어서 null 바로 전까지갑니다
while(prun-plink!=null) //prun 이 가르키는 링크가널일때 멈춰라죠잉
{
prun=prun-plink; // 아니면 계속 링크를 연결해서 가고요
}

prun-plink=pnew; //그다음에 pnew 저장
}}
int count(ptrnode phead,int ctr2,int arrctr[]) //자자 여기는 이제 카운트해주는데에요 크기에따라
{
int ctr,i=0;// ctr은여기서이제 각숫자가 전체에서 딴것보다 큰 횟수를 말해줍니다
// 예로 3 2 1 이있으면 3은 2 랑 1 보다 크니까 2 가 되겠죠.
int high=0;// 하이는 이제 위에 2 가되겠죠 제일 크니까
ptrnode pcmp,pcmp2;// 이제 비교하는거죠 하나하나씩

pcmp=malloc(sizeof(nodetype));
pcmp2=malloc(sizeof(nodetype));

pcmp=phead;
while(pcmp!=null)
{
ctr=0;
pcmp2=phead;
while(pcmp2!=null)
{
if(pcmp-sdata.stridnopcmp2-sdata.stridno) // 이렇게 크면 카운터를 증가시켜서
ctr+=1;
pcmp2=pcmp2-plink;
}
if(ctrhigh)
high=ctr;//하이면 저장하고

arrctr[i]=ctr; // 각각 배열에 하나씩 저장해주고요
i+=1;
pcmp=pcmp-plink;
}
for(i=0;ictr2;i++)
printf(%d. ctr : %d \n,i+1, arrctr[i]); return high; //하이를 리턴해줍니다.

}void view(ptrnode pfirst, int ctr2) // 이제 출력 이죠
{
int i=1;
while(pfirst!=null) //출력은 보시다시피 pfirst 즉 링크가이제 null 이 아닐때 돌리라는거죠
{

printf(%d. %d\n,i,pfirst-sdata.stridno); //그래서 끝날때까지 출력!!
if(i==ctr2) //여기서 이제 출력을하는데 넣었던 마음큼만 너으면 되니까 ctr 2가 됬을때 break
break;

pfirst=pfirst-plink; //이렇게 링크연결

i+=1;//중가증가 그래야 하나씩 볼수있으니까여
}

}void sorting(ptrnode *phead, int ctr2, int arrctr[],int high) // 자이제 제가 정말 풀고싶은 알고싶은 소팅

// 문제에요 .... 어떻게 하죠...

{
int i=0,j=0;//보시다시피 선언선언
ptrnode pcmp,pcmp2,ptemp;
pcmp=malloc(sizeof(nodetype));
pcmp2=malloc(sizeof(nodetype));
ptemp=malloc(sizeof(nodetype));

system(pause);

while((*phead)!=null) //자 처음에 시작하는게 null 이아니면
{

pcmp2=*phead;// 하나하나씩 컴퍼에를해서
j=0;
while(pcmp2!=null)
{

if(arrctr[i]+1==j&&arrctr[i]!=high) // 요 컨디션 즉 0+1 이 맞을때 왜냐면 연결되닊
// 뭐 1 3 2 면 이게 0 2 1 이니까 0+1이면 이제 링크로 ㄱㄱ
{

(*phead)-plink=pcmp2; //자그럼원래 링크 돼있는걸 이제 다으으로 큰걸로 1 다음에는 2겠죠
}
else if(arrctr[i]==high)//자 만약 처음부터 하이면
{
ptemp=pcmp-plink; //temp 에 저장해서 할려고하는데
pcmp-plink=null;//하다가 망해버렸어요 ..... 여기서 어떻게하는지.....죽을거같아요

}

j+=1; //하나씩증가해 컴페어
}
i+=1;//요것도요 ^^

}

}

int main()
{
int ctr2=0,high;// ctr2 는 이제 몇개의 노드를 사용하는지 갯수를 세는 카운터고요
int temp; // 이제 하이는 학생아이디중에 제일 높은 숫자를 저장하는 변수에요.
int arrctr[100]; //이거는 이제 큰거에서부터 작은거까지 배열에 저장하는거죠
// 예로 들어서 학생아이디 3개 99 98 97 이면 차례대로 2 1 0 이렇게 저장되죠
ptrnode pfirst=null; //자 퍼스트를 null 로 지정해서 좀따 파라미터를 보냅니다

do
{
printf(enter the id : );
scanf(%d, &temp); //아이디를 넣는거져
fflush(stdin);
if(temp!=999)// 아이디가 999면멈추는거에요.....
{
insert(&pfirst,temp); // 이제 파라미터로 퍼스트와 템프 아이디를 보내죠.
ctr2+=1; // 하나의 아이디를 넣으니까 카운터 2 가 올라가는거죠
}
}
while(temp!=999); // 자 루프입니다 999가 아니면 돌려라

if(pfirst==null) //아이디가 하나도 없으면 이제 빈 set 이라고 출력해줍니다.
printf(empty set \n);
else
view(pfirst,ctr2); // 하나라도 있을시 이제 비유를 하는거죠...
high=count(pfirst,ctr2,arrctr);// 카운트 함수를 이용해 이제 최고 높은 수와 그리고 배열에 아이디를
// 하나하나씩 저장합니다.... 제가 생각해도 참 미련하게 하는거같네요 ㅠㅠ
sorting(&pfirst,ctr2,arrctr,high); //자 이제 대망의 소팅(작은순서부터큰순서로) 링크를 이제 다시하는거죠
printf(\n\n);
view(pfirst,ctr2); //이제 확인차 다시 출력해서 보고.... 그치만 안뜬다느!!!

system(pause);
return 0;
}

신청하기