자료구조(Data Structure)
C언어로 연결리스트(Linked List) 구현하기
연결 리스트 저번 시간에 구현했던 그냥 '리스트'와는 달리, 연결 리스트는 동적으로 크기가 변할 수 있고, 삭제나 삽입 시에 데이터를 이동할 필요가 없다. why? 이것이 연결리스트의 기본 구조이다. 데이터가 담긴 상자를 노드(node)라고 부른다. 노드와 노드를 연결하는 선을 포인터(pointer)로 구현한다. 연결 리스트에서는 노드를 연결시켜주는 줄만 바꾸면, 삽입 / 삭제가 간편하다. 만약 b와 c사이에 새로운 데이터를 삽입한다고 가정한다면, 그림과 같이 b가 n을 가리키도록, 그리고 n이 c를 가리키도록 줄을 수정해주면 된다. 만약 c를 삭제한다고 가정한다면, 이렇게 줄을 연결하면 된다. 연결 리스트의 구조 우리는 상자를 node라고 불렀다. node는 2가지 영역으로 나뉘는데, 하나는 데이터가 ..
