C 언어 연결된 목록 개념

간단히 말해서, 포인터를 통해 두 구조를 연결하는 것이다. 예를 들어, 다음 구조를 정의합니다

구조 노드

{

Int 데이터

구조 노드 * next

}

구조에 자체 유형의 포인터가 정의되어 있음을 알 수 있습니다. 포인터를 다른 구조에 가리키면 구조의 다음 변수를 통해 다음 구조의 내용에 액세스할 수 있으며, 다음 구조를 통해 다음 구조를 통해 이 유형의 다음 구조를 찾을 수 있습니다. 이렇게 하면 소위 연결된 목록이 형성됩니다.