원형 연결 리스트 N개의 리스트에서 K번째 삭제하기 - [C] [자료구조] 구현하기(Circular Linked List)

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
 
//.cpp
 
typedef struct tag_list
{
    int iData; // integer 형을 저장하는 변수
    struct tag_list* p_Link;
 
}List;
 
 
void push(List** p_Head, List** p_Cur, int iData);
int pop(List** p_Cur, List* p_Prev);
int iArray[1000];
void main() //.cpp
{
    List* p_Head = NULL; // LIST의 시작점
    List* p_Cur= NULL; // 리스트의 현재 사용할 위치를 가리킬 커서역활
    // Push 때는 추가된 곳을 가리키고, POP 때는 삭제 된 노드의 이전을 가리킨다.
    List* p_CurPrev; // pop연산을 위하여 현재 가리키는 위치의 전 노드를 가리킴
 
    int N, K; // N 포로 수 , K 처형 위치 값
 
    int iCount = 0; // 남은 인원수 카운트용
 
    scanf("%d %d", &N, &K);
    for(int i = 0; i < N; i++)
    {
        push(&p_Head, &p_Cur, i+1);
    }
    p_Cur = p_Head;
    while(iCount != N-1)
    {
        for(int i = 0; i < K-1; i++)
        {
            p_CurPrev = p_Cur;
            p_Cur = p_Cur->p_Link;
            
        }
        iArray[iCount] = pop(&p_Cur, p_CurPrev);
        iCount++;
    }
 
    printf("%d\n",p_Cur->iData);
    for(int i = 0; i < N-1; i++)
    {
        printf("%d ",iArray[i]);
    }
}
 
void push(List** p_Head, List** p_Cur, int iData)
{
    List* p_NewNode = new List;
    
    p_NewNode->iData = iData;
    if(*p_Head == NULL)
    {
        *p_Head = p_NewNode;
        p_NewNode->p_Link = *p_Head;
 
    }
    else
    {
        p_NewNode->p_Link  =  (*p_Cur)->p_Link;
        (*p_Cur)->p_Link = p_NewNode;
        
    }
        *p_Cur = p_NewNode;
 
}
 
int pop(List** p_Cur, List* p_CurPrev)
{
    int remove_data;
    List* p_removeNode;
    p_removeNode = *p_Cur;
    remove_data = p_removeNode->iData;
 
    p_CurPrev->p_Link = p_removeNode->p_Link;
    *p_Cur = p_CurPrev->p_Link;
    delete(p_removeNode);
    
 
    return remove_data;
}
 

 

혹여 과제기간은 지났지만 궁금할수도 있는 후배님들을 위해 올려봅니다.