C를 통해 구현을 할 예정이다. 연결리스트의 특성에 맞게, 노드를 동적으로 생성하고, 그 노드들을 연결시켜주면서 연결리스트는 완성이 된다. C에서는 malloc함수와 Free함수를 활용하여 메모리에 동적할당한다. 일단 노드를 struct를 이용하여 구성한다. typedef struct _node { int data;// 데이터를 담을 공간 (int형) struct _node * next; // 다음 노드(구조체)를 가리킬 next라는 이름의 포인터이다. } Node; 이렇게 구성된 노드를 계속해서 이어주는 자료구조라고 보면 된다. 필요할때마다 Node를 하나씩 동적할당하여 이들을 연결하는 것이다. 동적 할당하는 코드는 아래와 같다. newNode = (Node*)malloc(sizeof(Node)); 역..
