목록리스트 (3)

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
[ 자료구조 및 알고리즘 ] 5.연결 자료구조 - 3. 원형 연결 리스트

원형 연결 리스트(circular linked list) 단순 연결 리스트에서 마지막 노드가 리스트의 첫 번째 노드를 가리키게 하여 리스트의 구조를 원형으로 만든 연결 리스트 • 단순 연결 리스트의 마지막 노드의 링크 필드에 첫 번째 노드의 주소를 저장하여 구성 • 링크를 따라 계속 순회하면 이전 노드에 접근 가능 • 선형 기차놀이와 원형 기차놀이 비교 원형 연결 리스트의 삽입 연산 마지막 노드의 링크를 첫 번째 노드로 연결하는 부분만 제외하고는 단순 연결 리스트에서의 삽입 연산과 같은 연산 3가지 경우 • 첫 번째 노드로 삽입하는 경우 • 중간 노드로 삽입하는 경우 • 마지막 노드로 삽입하는 경우 − 중간 노드로 삽입하는 경우의 알고리즘 사용 가능 - 첫 번째 노드로 삽입하기 • 원형 연결 리스트 CL..
IT/자료구조 및 알고리즘 2023. 3. 2. 15:17
[ 자료구조 및 알고리즘 ] 4. 순차 자료구조 - 1.선형 리스트

1. 선형 리스트 리스트(List) :자료를 나열한 목록 선형 리스트(Linear List) = 순서 리스트(Ordered List) - 자료들 간에 순서를 갖는 리스트 - 리스트의 표현 형식: 리스트 이름 = (원소1, 원소2, ..., 원소n) - 선형 리스트에서 원소를 나열한 순서는 원소들의 순서가 됨. - [표4-2]의 동창이름 선형 리스트의 표현 동창 = (상원, 승희, 수영, 철이) - 공백 리스트 : 원소가 하나도 없는 리스트 빈 괄호를 사용하여 표현 공백리스트이름 = ( ) 선형 리스트의 저장 : 원소들의 논리적 순서와 같은 순서로 메모리에 저장 ⇒ 순차 자료구조 - 원소들의 논리적 순서 = 원소들이 저장된 물리적 순서 - [표4-2]의 동창 선형 리스트가 메모리에 저장된 물리적 구조 - ..
IT/자료구조 및 알고리즘 2023. 2. 18. 18:54
이전 Prev 1 Next 다음