단순연결리스트 (1) 썸네일형 리스트형 [자료구조] 5. 리스트(List)2 - 단순 연결 리스트 구현 더보기 단순 열결 리스트란? 5.1 단순 연결 리스트 구현 1) 노드의 정의 2) 단순 연결 리스트 생성 3) 노드의 생성 4) 노드의 연결 5.2 단순 연결 리스트 연산 구현 1) 삽입 연산 2) 삭제 연산 3) 방문 연산 4) 기타 연산 5) 연결 리스트 연산 예시 단순 연결 리스트 : 하나의 방향으로만 연결 되어 있는 연결 리스트. 단순 연결 리스트에서는 노드들이 하나의 링크 필드를 가지며 마지막 링크 필드의 값은 NULL이 된다. 5.1 단순 연결 리스트 구현 1) 노드의 정의 노드는 자기 참조 구조체를 이용하여 정의된다. * 자기 참조 구조체 : 자기 자신을 참조하는 포인터를 포함하는 구조체 // [노드의 정의] typedef int element; typedef struct ListNode {.. 이전 1 다음
