노드

노드의 구조

데이터					다음 노드를 가리키는 포인터

struct Node
{
    int data; /* 데이터 */
    struct Node* nextNode; /* 다음 노드를 가리키는 부분 */
};

노드는 어떤노드가 시작 노드인지 알기위해 head노드가 필요하다.

노드가 삽입될시 

데이터/포인터 부의 포인터가 추가된 노드의 데이터 시작 부분을 가리키게 되며 이것을 연결 되었다 라고 한다 연결리스트라고 부르기도 한다.(linked list)

만약 기존 연결리스트에 노드를 새로 삽입 하는 경우에는

앞 노드의 포인터를 새로운 노드를 가리키게 하고 새로운 노드의 포인터부를 뒤에 올 기존 노드를 가리키게 한다

삭제의 경우

앞 노드의 포인터를 지워질 노드가 가리키는 (next)노드에 연결시키고 삭제 노드를 free시킨다.