[C언어] 메타코드M C 프로그래밍 입문 강의_C Linked List

오늘도 돌아온 c언어 공부시간 ㅎㅎ오늘은 링크드 리스트를 공부해보고자 한다.  먼저 c언어의 Linked List란 순차적으로 연결된 선형 자료구조를 의미한다.각 저장 단위를 Node라고 하며, 일반적으로 structure를 통해 그 형태를 선언한다.Node의 구성 요소는 다음과 같다Data: 각 단위별로 저장할 내용Link: 다음 Node를 가리키는 포인터 단일 Linked List단일 연결 리스트는 각 노드가 다음 노드를 가리키는 데이터 구조이다. 배열과 달리 연결 리스트는 요소 추가/삭제가 효율적이지만, 요소 접근은 비효율적이다.단일 연결 리스트의 구조노드 구조체: 데이터와 다음 노드를 가리키는 포인터로 구성헤드 포인터: 리스트의 첫 번째 노드를 가리킴이중 연결 리스트는 각 노드가 이전 노드와 다음..