Linked List

1. next, node 2. 그대로 짤 수 있는가 3. 그래도 많이 따라 왔네 4. 아주 정체 되어 있는 건 아니고 5. 오케이 6. 이렇게 한 다음 7. 정확한 코드 분석 고

#include <stdio.h> #define MAX_NODE 10 typedef struct listNode { int data; struct listNode* prev; struct listNode* next; } ListNode; typedef struct { int use; ListNode node; } ListNodeHeap; ListNodeHeap heap[MAX_NODE]; void initHeap(void) { int i; for (i = 0; i < MAX_NODE; i++) { heap[i].use = 0; } } void initListNode(ListNode* node) { node->data = 0; node->prev = node; node->next = node; } ListNode* getListNode(void) { int i; for (i = 0; i < MAX_NODE; i++) { if (!heap[i].use) { heap[i].use = 1; initListNode(&heap[i].node); return &heap[i].node; } } return NULL; } void destroyListNode(ListNode* node) { ListNodeHeap* heap_node = (ListNodeHeap*)((int*)node - 1); heap_node->use = 0; } ListNode* appendListNode(ListNode* list, int data) { ListNode* node = getListNode(); node->data = data; if (list == NULL) { return node; } else { ListNode* last = list->prev; last->next = node; list->prev = node; node->prev = last; node->next = list; return list; } } ListNode* removeListNode(ListNode* list, ListNode* node) { if (list == list->next) { destroyListNode(node); return NULL; } else { ListNode* prev = node->prev; ListNode* next = node->next; prev->next = next; next->prev = prev; destroyListNode(node); return (list == node) ? next : list; } } int main(int argc, char* argv[]) { freopen("input.txt", "r", stdin); int T, N; setbuf(stdout, NULL); scanf("%d", &T); for (int test_case = 1; test_case <= T; ++test_case) { ListNode* list = NULL; ListNode* node; int i; initHeap(); scanf("%d", &N); for (i = 0; i < N; i++) { int data; scanf("%d", &data); list = appendListNode(list, data); } node = list; while (list != list->next) { ListNode* nextNode = node->next; list = removeListNode(list, node); node = nextNode->next->next; } printf("#%d %d\n", test_case, list->data); } return 0; }