링크드리스트 썸네일형 리스트형 자료구조 링크드리스트(Linked list) 싱글 링크드리스트 ( Single Linked List ) - 배열과는 다르게 크기를 유연하게 바꿀 수 있는 자료구조 입니다.- 노드 (Node) 들의 연결된 리스트로 구성이 되며 노드는 데이터와 다음 노드를 가르키는 포인터로 구성됩니다. * 위 그림은 이해하기 쉽게 그림으로 그린 개념적 구조입니다.* 노드엔 데이터가 담길 공간과 , 다음 노드를 가르키기 위한 정보를 담을 공간 두개로 이루어져 있습니다. * 그림으로 나타내면 위와 같은 구조가 됩니다. * 가장 첫번째 노드를 HEAD 노드라 하고, 가장 마지막 노드를 TAIL 노드라고 합니다. * 데이터를 넣으면 이런 형태로 볼 수 있습니다. * 코드로 표현하면 다음과 같이 나타낼 수 있습니다. typedef struct NODESL { int data;.. 더보기 이전 1 다음
