#include #include using namespace std; // 연결 리스트의 노드 구조체 정의 typedef struct node { int data; // 데이터 struct node* np; // 다음 노드를 가리키는 포인터 } Node; // 연결 리스트의 헤드와 테일 포인터 Node* head = NULL; Node* tail = NULL; // 연결 리스트를 출력하는 함수 void print(){ // 연결 리스트가 비어있을 경우 "Empty"를 출력하고 종료 if(head == NULL) { printf("Empty"); return; } // 연결 리스트를 순회하면서 출력 // 시작 : 현재 포인터를 시작 포인터로 리셋 Node* current = head; while(1){ // 현재 노드가 테일 노드, 즉 마지막 노드일 경우 // 데이터를 출력하고 반복문 종료 if(current == tail) { printf("...