목록이중연결리스트 삭제 (1)

YZ ZONE

[ 자료구조 및 알고리즘 ] 5.연결 자료구조 -4. 이중 연결 리스트

이중 연결 리스트(doubly linked list) 양쪽 방향으로 순회할 수 있도록 노드를 연결한 리스트 이중 연결 리스트의 노드 구조 • 두 개의 링크 필드와 한 개의 데이터 필드로 구성 • llink(left link) 필드 : 왼쪽노드와 연결하는 포인터 • rlink(right link) 필드 : 오른쪽 노드와 연결하는 포인터 • 노드 구조에 대한 구조체 정의 ypedef struct Dnode{ struct Dnode *llink; char data[5]; struct Dnode *rlink; } ; 리스트 week=(월, 수, 금)의 이중 연결 리스트 구성 원형 이중 연결 리스트 • 이중 연결 리스트를 원형으로 구성 이중 연결 리스트에서의 삽입 연산 이중 연결 리스트에서의 삽입 연산 과정 ❶ ..
IT/자료구조 및 알고리즘 2023. 3. 2. 15:27
이전 Prev 1 Next 다음