
List
·
2-1/자료구조 (c)
Linked list 저장되어 있는 위치 무관하게 저장되어 있고, 다음 변수를 순서대로 가리키고 있는 것 -> struct/class 같은 자료형으로 변수 data와 다음꺼 가리키는 pointer을 갖도록 함 - 첫번째에는 값 X. 그냥 헤더로 쓰인다 - 실제로 어디 저장되어 있는지는 무관 ! 인접할 필요 없음 - 각 linked list는 일련의 strucrture로 구성되어 있다 (인접필요는 xx) -> element & pointer를 가짐 - 마지막 친구는 다음 포인터로 NULL를 갖게 됨 코드들 * ElementType = 담을 데이터의 자료형 * Position = 해당 Node의 다음꺼 가리키는 포인터 인 듯? ( List, Position 둘다 노드 가리키는 포인터 ) Linked list..