728x90 doublely linked list1 [자료구조] 이중 연결 리스트 • 이중연결리스트(doublely linked list) - 두 개의 포인터를 사용하여 선행 노드와 후속 노드에 모두 연결되는 양방향 구조 ‣ 자료삽입 (1) 새로운 노드 생성하여 데이터 영역에 자료(나)를 저장 (2) (나)의 오른쪽 포인터 영역이 다음 노드(다)를 가리키게 하고, (나)의 왼쪽 포인터 영역이 이전 노드(가)를 가리키게 함 (3) 후속 노드(다)의 왼쪽 포인터 영역이 (나)를 가리키게 하고, 선행 노드(가)의 오른쪽 포인터 영역 역시 (나)를 가리키게 함 맨 앞 삽입 코드더보기void insert_front_dnode(int data) { // 삽입할 새로운 node 선언 Dnode* newNode = (Dnode*)malloc(sizeo.. 2024. 6. 20. 이전 1 다음 728x90