수다닷컴

이중노드를 선언하고
첫번째 숫자를 삭제하고 난 후
두번째 숫자만큼 오른쪽으로 이동하면서 삭제하는 프로그램을 짜보았습니다.

질문1.
그런데 오른쪽으로 이동할때
두번째 숫자로 입력된 숫자는 삭제되지않고 거기서 그 숫자만큼 이동한 숫자가 삭제되게하려고 하는데
잘 안되네요 ㅠㅠ 어떻게 수정을 해야하나요?? (찾아 보시기 쉽게 소스에서 파란색 부분입니다.)
(예 두번째 숫자가 5라면 5는 삭제가 안되고 10, 15, 20... 순으로 삭제가 되어야 한다.)

질문2.
첫번째 숫자가 삭제되어야 하는데
메인 함수에서 어떻게 부르면되죠?? (찾아보시기 쉽게 소스에서 초록색 부분입니다.)

========================================================================================
#include stdio.h
#include stdlib.h
#include string.h
typedef struct node{
int num;
struct node *pre;
struct node *next;
}node; // 이중 노드 선언

node *head, *tail;

void insertnode(int k)
{
node *t;
int i;
// int n;

t=(node*)malloc(sizeof(node));
t-num = 1;
head = t;
for(i=2; i=k; i++)
{
t-next = (node *)malloc(sizeof(node));
t-next-pre = t;
t = t-next;
t-num = i;
}
t-next = head;
}

// 주어진 키에 해당되는 노드를 찾아 delete
void deletenode()
{
node *delnode = head;

delnode-pre-next = delnode-next;
delnode-next-pre = delnode-pre;
free(delnode);
}

void delete_after(node *t) // t 다음 노드를 삭제
{
node *s;
s = t-next;
t-next = t-next-next;
free(s);
}

void stepnode(int n, int step) // n개의 노드를 step간격으로...
{
node *t;
int i;
int num;
insertnode(n); //환형리스트 구성
t = head;

while(t != t-next) //연결리스트에 노드가 남아 있을 동안...
{

for(i=0; i step-1; i++)
//즉, step만큼 가서 그 노드의 값 출력
t = t-next;
printf( %d , t-next-num);
delete_after(t); //출력하고 삭제
}

printf( %d \n, t-num); //마지막 노드 출력
}

void main(void)
{

int n, step;

printf( \n);

while(1)
{

printf( 총 명수를 입력하시오 : );
scanf(%d, &n);
printf( 첫 번째 숫자를 입력하시오: ); // 첫번째 숫자를 입력받아서 그 노드를 삭제하려고 하는데 어떻게 해야하죠?
printf( \n);
printf( 두번째 숫자를 입력하시오 : );
scanf(%d, &step);
if(n = 0 || step = 0)
return;
stepnode(n, step);
printf( \n);
}
}

신청하기