수다닷컴

환형 이중연결 리스트를 30개를 만듭니다.
30개의 노드에는 1부터 30까지 숫자가 들어갑니다.
첫번째 숫자를 입력하면 그 숫자가 삭제되기 위한 삭제 함수를 만들었고요
삭제된 후 두번째 숫자를 입력하면 그 숫자만큼의 간격으로 노드가 5개 남을때 까지 삭제할 수 있게 만들고 싶은데
5개가 남을때까지만 돌리게 어떻게 만들어야 하죠??
그리고 이 결과를 printf 함수를 써서 출력을 해야하는것 같은데
출력을 어떻게 해야할 지 모르겠어요 ㅠㅠ 저의 생각대로 출력함수를 써보긴했는데
문제가 있어서 프로그램을 종료해야 합니다. 불편을 끼쳐드려서 죄송합니다. 라는 창이 뜨네요 ㅠㅠ
어떤 부분이 잘못 되었고, 모르는 부분에 함수를 어떻게 짜야할지 도와주세요~
학교 과제인데 몇일동안 짜보았는데 잘 안풀리네요~ㅠㅠ

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

node *head, *tail;
//이중 연결 리스트 초기화
void initnode(void) {
head = (node *)malloc(sizeof(node));
tail = (node *)malloc(sizeof(node));
head-next = tail;
head-pre = head;
tail-next = tail;
tail-pre = head;
}
//1부터 값을 가지는 환형 연결리스트 구성
void insertnode()
{
node *x;
node *t;
int i;

t=(node*)malloc(sizeof(node));
t-pname = 1;
head = t;
for(i=2; i=30; i++)
{
t-next =x;
x=(node*)malloc(sizeof(node)); // t의 다음 노드 생성
x=x-next;
x-next-pre=t;
x-next=t;
t-pname = i;
}
t-next = head;
}

// 주어진 키에 해당되는 노드를 찾아 delete
void deletenode(int k)
{
node *delnode = head;
while (delnode-pname != k && delnode != tail)
delnode = delnode-next;
delnode-pre-next = delnode-next;
delnode-next-pre = delnode-pre;
}

void stepnode(int n, int k, int step) // n개의 노드를 step간격으로
{
int i;
node *t;

insertnode(n); //환형리스트 구성
t = head;

while(t != t-next) //연결리스트에 노드가 남아 있을 동안
{
for(i=0; i step-1; i++) //즉, step만큼 가서 그 노드의 값 출력
t= t-next;

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

void main(int k, int pname, node *t)
{
insertnode();
printf(%d, t-pname);
printf(\n);
deletenode(k);
scanf(%d, &k);

printf(\n);
}

신청하기