알고리즘과 자료구조 28

단일 연결 리스트(Single Linked List)

단일 연결 리스트 #include #include #include using namespace std; typedef struct _NODE{ int Data; //_NODE* Prev; _NODE* Next; }NODE; NODE* CreateNode(); NODE* FindNode(int Value); NODE* FindPreviousNode(int Value); void InsertRightNode(int Value, int NewData); void InsertLeftNode(int Value, int NewData); void HeadAppendNode(int Data); void AppendNode(int Data); void DisplayLinkes(); void LinkesClear(); ..

BOJ 1158 조세퍼스 문제

BOJ 1158 조세퍼스 문제 #include #include #include using namespace std; #define endl "\n" typedef struct _NODE{ int Data; _NODE* Prev = NULL; _NODE* Next = NULL; }NODE; int n, k; NODE* head = NULL; void linkedNodes(){ for(int i = 1; i Data = i; tmp -> Prev = NULL; tmp -> Next = NULL; if(head == NULL) // 노드가 아무것도 없을 때 { head = tmp; } else // 노드가 한개 이상일 때 { NODE* curr = head; while(curr -> Next != NULL) ..