[ C언어: 연결 리스트 생성, 응용 ]

연결 리스트 생성 예 노드의 구조를 아래와 같이 가정 typedef struct NODE { int data; struct NODE *link; } NODE; ※ 노드 생성 X 일반적으로 연결 리스트는 필요할 때 마다 동적 메모리 할당을 이용해 노드를 동적으로 생성한다. NODE *p1; p1 = (NODE *)malloc(sizeof(NODE)); 포인터 변수 p1을 만들고 malloc() 함수를 이용해 노드의 크기만큼 동적 메모리를 할당 받는다. 이 동적 메모리가 노드가 된다. p1->data = 10; p1->link = NULL; 그 후 새로 만들어진 노드에 데이터를 저장하고 링크 필드를 NULL로 설정한다. NODE *p2; p2 = (NODE *)malloc(sizeof(NODE)); p2->data = 20; p2->link = NULL; p1->link = p2; 두 번째 노드를 동적으로 생성하고 첫번째 노드의 링크 필드가 두 번째 노드를 가리켜 두 개의 노드를 연결...

원문링크 : [ C언어: 연결 리스트 생성, 응용 ]