뎁스_2605

이중 연결 리스트를 사용해 상자와 다음 상자를 가르키는 숫자를 입력받고 상자의 위치와 상자를 여는 순서에 대한 코드를 작성 중입니다. 코드에 입력된 조건에 따르면 "(2) 보물상자 여는 순서를 출력" 에서 1 3 6 5 4 2가 출력되어야 하는데 1 3 6 5 2가 출력됩니다. 혹시 어디가 문제인지 알 수 있을까요 #include <stdio.h> #include <stdlib.h> typedef struct node { int num; int message; char check; struct node* prev; struct node* next; } Node; typedef struct { int countIndex; Node* tail; } List; void insertNode(List* list, int position, int element) { Node* preNode = list->tail; Node* newNode = (Node*)malloc(sizeof(Node)); newNode->message = element; newNode->check = 'C'; if (list->countIndex == 0) { newNode->next = newNode; newNode->prev = newNode; list->tail = newNode; } else { for (int i = 0; i < position; i++) { preNode = preNode->next; } newNode->next = preNode->next; newNode->prev = preNode; newNode->next->prev = newNode; preNode->next = newNode; if (position == list->countIndex) { list->tail = newNode; } } list->countIndex++; newNode->num = list->countIndex; } List* createList() { List* list = (List*)malloc(sizeof(List)); if (list == NULL) { printf("ERROR\n"); } else { list->tail = NULL; list->countIndex = 0; } return list; } void printList(List* list) { Node* node = list->tail->next; for (int i = 0; i < list->countIndex; i++) { printf("%d, %2d, %c\n", node->num, node->message, node->check); node = node->next; } } void findTreasure(List* list) { Node* node = list->tail->next; int count = 0; while (count <= list->countIndex) { if (node->check == 'C') { printf("%d ", node->num); node->check = 'O'; count++; } int message = node->message; if (message > 0) { for (int i = 0; i < message; i++) { node = node->next; if (node == list->tail->next) { node = node->next; } } } else if (message < 0) { for (int i = 0; i > message; i--) { node = node->prev; if (node == list->tail->next) { node = node->prev; } } } if (count == list->countIndex && node->check != 'O') { printf("%d ", node->num); node->check = 'O'; count++; } } printf("\n"); } int main() { int k; List* list; list = createList(); k = 2; insertNode(list, 0, k); k = -1; insertNode(list, 1, k); k = 3; insertNode(list, 2, k); k = -2; insertNode(list, 3, k); k = 2; insertNode(list, 4, k); k = -1; insertNode(list, 5, k); printf("(1) 보물상자의 위치를 나타내는 숫자 출력\n"); printList(list); getchar(); printf("(2) 보물상자 여는 순서를 출력"); getchar(); findTreasure(list); return 0; }