3.1에서 구현한 연결리스트에 기능을 추가해보자

노드 탐색

• 특정 위치의 노드를 찾는 기증
• 해당 위치의 노드의 주소를 반환

Node* Get_Node(Node* head, int pos);

노드 삭제

• 임의의 위치에 있는 노드를 삭제하는 기능

void Remove_Node(Node** head, Node* targetNode)

노드 삽입

• 임의의 위치에 새로운 노드를 삽입하는 기능

void Insert_Node_After(Node* currentNode, Node* newNode)

// 연결리스트 관련 코드는 헤더파일을 이용! //

연결리스트 노드 삭제

연결리스트의 노드를 삭제 할 때는 2가지 경우가 있다. 첫번 째 노드를 삭제 할 때와 중간노드를 삭제 할 때가 있다.