목록연결리스트 (2)

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
[뇌를 자극하는 알고리즘] 1. 리스트

자료구조: 데이터를 효울적으로 조직하고 저장하는 방법. 리스트(List): 데이터의 목록을 다루는 자료구조. 배열처럼 데이터집합 보관 기능을 가지면서도 배열과는 달리 유연하게 크기를 바꿀 수 있는 자료구조. 노드(Node): 리스트 내의 각 요소. 데이터를 보관하는 필드와 노드와의 연결 고리 역할을 하는 포인터로 이루어짐. 첫 번째 노드를 헤드(Head) 마지막 노드를 테일(Tail)이라고 함. 1. 링크드 리스트(Linked List) (단순 연결리스트) : 노드를 연결해서 만드는 리스트. [링크드 리스트의 주요 연산 ] 노드 추가: 기존 테일의 포인터가 새로추가된 테일을 가리킴. 노드 탐색: 헤드부터 시작해 다음 노드에 대한 포인터를 징검다리 삼아 차근차근 노드의 수를 세어나가야만 원하는 요소에 접근..
IT/자료구조 및 알고리즘 2022. 1. 22. 01:04
이전 Prev 1 Next 다음