환의 게임 정보글

#include #include typedef struct _SNode{ int data; struct _SNode* pPrev; struct _SNode* pNext;} SNode;SNode g_head = { 0, NULL, NULL };SNode g_tail = { 0, NULL, NULL };SNode* CreateNode(int, SNode*, SNode*);void PushFront(SNode* _pNewNode);void PushBack(SNode* _pNewNode);void Insert(int _idx, SNode* _pNewNode);void RemoveFront();void RemoveBack();void Remove(int _idx);void Clear();void PrintAll(..

단일 연결 목록에 대해 알기 전에 노드라는 개념을 먼저 알아야할 필요가 있습니다.노드란? 데이터 구조에서 데이터와 연결 정보를 포함하는 기본 요소로, 비트와 바이트를 포함할 수 있습니다. 노드는 데이터 저장 및 연결의 역할을 합니다. 우리가 지난 글들에서 자주 다뤘던 비트와 바이트 단위의 데이터와 포인터를 포함하는 구조체를 구현합니다. 연결 리스트, 트리, 그래프 등의 데이터 구조에서 다른 노드와의 관계를 표현합니다.그림으로 설명드리겠습니다.노드는 받아들이는 데이터(Data)와 다음 노드와의 연결 정보(Next)로 구성되어있습니다. 이제 그 노드를 다루는 리스트 중에서 단일 연결 리스트에 대해 알아보겠습니다.위의 그림은 리스트를 표현한 것입니다. 풀어서 정리하겠습니다.리스트 길이: 노드의 개수리스트의 1..

#include #include #define MAX_LEN 5#define ERROR_CODE 0xffffffffenum EMenu { kPut = 1, kGet, kExit };int g_queue[MAX_LEN] = { 0 };int g_curIdx = 0;// Put, Get// Enqueue, Dequeuevoid Put(int _data);int Get();void PrintAll();inline int CheckFull() { return g_curIdx == MAX_LEN; }inline int CheckEmpty() { return g_curIdx == 0; }void main(){ // 큐(Queue) // 원형 큐(Circular Queue) // FIFO(First In, First..