양방향연결리스트 (1) 썸네일형 리스트형 [자료구조] 6. 리스트(List)3 - 원형 연결 리스트 / 이중 연결 리스트 더보기 원형 연결 리스트와 이중 연결 리스트란? 6.1 원형 연결 리스트 1) 원형 연결 리스트란? 2) 노드 정의link가 가리키도록 원형 연결 리스트를 조금 변형하면 원형 연결 리스트를 더 효율적으로 사용할 수 있다. 2) 노드 정의 단순 연결 리스트에서의 노드 정의와 동일하다. // 노드 정의 typedef int element; //노드에 저장할 요소의 자료형 typedef struct ListNode { // 노드 정의 element data; struct ListNode* link; }ListNode 3) 원형 연결 리스트 연산 구현 [원형 리스트의 처음에 삽입] 새롭게 삽입할 노드의 링크인 node->link가 기존의 첫 번째 노드를 가리키게 하고, 마지막 노드의 링크는 삽입한 노드를 가리키.. 이전 1 다음
