[ C언어: 연결 리스트란? ]

연결 리스트의 개념 대량의 데이터를 저장하기 위해 배열을 이용했다. 배열은 구현이 간단하고 빠르지만 크기가 고정되어 있다. 이를 보완하기 위한 자료구조를 연결 리스트(linked list)라 한다. 연결 리스트는 각각의 원소가 다음 원소의 위치를 가리킨다. 즉, 연결 리스트란 물리적으로 흩어져 있는 자료들을 포인터(pointer)로 서로 연결하는 줄을 구현해 하나로 묶는 방법이다. 따라서 중간에 데이터를 삽입, 삭제할 때 용이하다는 장점이 있다. 항목 c를 삭제할 경우 데이터를 옮길 필요 없이 데이터를 연결하는 줄만 수정하면 된다. 연결 리스트의 구조 상자를 노드(node)라고 부르며, 노드 들의 집합을 연결 리스트라 부른다. 연결 리스트의 노드는 데이터 필드(data field)와 링크 필드(link field)로 이루어진다. 데이터 필드는 저장하고 싶은 데이터가 들어가며 데이터는 정수가 될 수 있고 복잡한 데이터가 될 수 있다. 링크 필드는 다른 노드를 가리키는 포인터가 저장...

원문링크 : [ C언어: 연결 리스트란? ]