std::vector<int> vec;  // 동적 크기를 갖는 배열 리스트
vec.push_back(1);      // 새로운 요소 추가

typedef struct s_node {
	int data;
	t_node *next;
} t_node

t_node *create_node(int data) {
	t_node *new_node = (node *)malloc(sizeof(node));    // 1. 메모리 할당
	new_node->data = data;                              // 2. 데이터 입력
	new_node->next = NULL:                              // 3. next 초기화
	return new_node;
}

void free_node(t_node *node) {
	free(node);
}

void append_node(t_node **head, t_node *new_node) {
	if ((*head) == NULL) {                  // head가 NULL일 경우 new_node가 새로운 head로!
		*head = new_node;
	} else {
		node *cur_node = (*head);          // list를 순회하자.
		while (cur_node->next != NULL) {   // next를 통해 타고타고 넘어가 맨 마지막 노드에 도달한다.
			cur = cur->next;
		}
		cur_node->next = new_node           // 마지막 노드의 next를 new_node로 설정
	}
}

// 노드 탐색_1 (n번째 순서의)
t_node *get_node_n(t_node *head, int n) {
	t_node *cur = head;
	while (cur != NULL && --n >= 0) {
		cur = cur->next;
	}
	return cur;
}

// 노드 탐색_2 (data 탐색)
t_node *get_node_n(t_node *head, int data) {
	t_node *cur = head;
	while (cur != NULL) {
		if (cur->data == data) {
			break ;
		}
		cur = cur->next;
	}
	return cur;
}

void remove_node(t_node **head, int data) {
	t_node *cur = *head;
	t_node *prev = NULL;

	if (cur == NULL) {
		return;
	}

	// 첫 번째 노드가 삭제할 노드일 경우
	if (cur->data == data) {
		*head = cur->next;  // 헤드를 다음 노드로 변경
		free(cur);          // 메모리 해제
		return;
	}

	// 삭제할 노드를 찾기 위한 순회
	while (cur != NULL && cur->data != data) {
		prev = cur;         // 이전 노드 저장
		cur = cur->next;    // 다음 노드로 이동
	}

	// 삭제할 노드를 찾지 못한 경우
	if (cur == NULL) {
		return;
	}

	// 이전 노드의 next가 삭제할 노드의 다음 노드를 가리키게 함
	prev->next = cur->next;
	free(cur);  // 삭제할 노드의 메모리 해제
}

void insert_node(t_node **head, t_node *new_node, int position) {
	t_node *cur = *head;
	t_node *prev = NULL;

	// 리스트가 비어있으면 new_node를 첫 노드로 삽입
	if (cur == NULL || position == 0) {
		new_node->next = *head;
		*head = new_node;
		return;
	}

	// 리스트 순회하여 삽입할 위치 이전 노드를 찾음
	while (cur != NULL && --position > 0) {
		prev = cur;
		cur = cur->next;
	}

	// 새로운 노드를 삽입할 위치에 연결
	if (prev != NULL) {
		prev->next = new_node;
		new_node->next = cur;
	}
}

#include <iostream>
#include <list>

int main() {
	// std::list 선언 및 초기화
	std::list<int> myList;

	// 요소 추가 (push_back: 리스트의 끝에 추가)
	myList.push_back(10);
	myList.push_back(20);
	myList.push_back(30);

	// 요소 추가 (push_front: 리스트의 앞에 추가)
	myList.push_front(0);

	// 특정 위치에 요소 삽입 (iterator를 이용해 20 뒤에 25 삽입)
	std::list<int>::iterator it = myList.begin();
	std::advance(it, 3);  // iterator를 세 번째 위치로 이동 (20 위치)
	myList.insert(it, 25);  // 20 뒤에 25 삽입

	// 다시 출력
	std::cout << "After inserting 25: ";
	for (int val : myList) {
		std::cout << val << " ";  // 0 10 20 25 30 출력
	}
	std::cout << std::endl;

	// 요소 삭제 (pop_front: 앞에서 삭제, pop_back: 뒤에서 삭제)
	myList.pop_front();  // 앞의 0을 삭제
	myList.pop_back();   // 뒤의 30을 삭제

	// 최종 리스트 출력
	std::cout << "After popping front and back: ";
	for (int val : myList) {
		std::cout << val << " ";  // 10 20 25 출력
	}
	std::cout << std::endl;

	return 0;
}