수다닷컴

질문 제목 :
환영 연결리스트, 요셉의 문제 크드입니다.
예를들어 m(노드개수) 6 입력, n(노드간격) 2 입력할 경우
[1]-[2]-[3]-[4]-[5]-[6] 이렇게 6개의 노드가 환형으로 생성됩니다.
그리고 2 - 4 - 6 - 3 - 1 - 5 순으로 삭제되어야 합니다.
(첫노드 부터 삭제하지 않습니다. n(노드간격)은 처음 삭제할 노드의 순서를 의미하기도 합니다.)
파란색 질문, 빨간색 에러
답변 부탁드립니다.
질문 내용 :
#includestdio.h
#includestring.h
#includestdlib.h
typedef struct DATA
{
int num;
struct DATA *next;
}*LINK;
LINK head;
void jesephus(int m, int n);
void insert(int m);
void del(LINK node);

void main()
{
int m,n; //m: 노드 개수, n: 노드 삭제간격
while(1)
{
scanf(%d%d, &m,&n);
getchar();
if(m=0||n=0) //0이나 음수가 입력되면 종료
{
return;
}
jesephus(m,n);
}
}

void jesephus(int m, int n)
{
LINK node;
int i;
insert(m);
node=head;
while(node!=node-next)
{ //node!=node-next가 연결리스트에 노드가 남아있을 동안을 의미하는 이유는 무엇인가요?
for(i=n; in+n; i++) //ex) 2가 입력되면 두번째 노드부터 2간격으로 삭제하려 합니다.
{
node=node-next;
printf(%d, node-next-num);
del(node); //del함수로 넘겨주는 node값은 삭제할 노드 전노드의 주소값으로 알고 있습니다.
}//그런데while문 안에서 node가 어떻게삭제할노드의 전노드값이 되었는지 이해하기 어렵습니다.
printf(%d, node-num);
}

void insert(int m)
{ //Declaration syntax error
int i;
LINK node;
node=(DATA)malloc(sizeof(DATA));
node-nun=1; //노드가 하나인 경우
head=node;
for(i=0;i=m;i++) //노드가 2개 이상인 경우
{
node-next=(DATA)malloc(sizeof(DATA));
node=node-next;
node-num=i;
}
node-next=head;
}

void del(LINK node) //josephus함수의 for문 에서 node값을 받아옴
{
LINK temp;
temp=node-next;
node-next=node-next-next; //삭제할 노드의 이전노드와 다음노드를 연결
free(temp);
} //Declaration missing;//Compound statement missing}

신청하기