YZ ZONE

다항식의 연결 자료구조 표현 단순 연결 리스트를 이용하여 다항식 표현 • 다항식의항:단순연결리스트의노드 노드구조 각항에대해서계수와지수를저장 계수를 저장하는 coef와 지수를 저장하는 expo의 두 개의 필드로 구성 링크필드:다음항을연결하는포인터로구성 • 노드에 대한 구조체 정의 typedef struct Node { float coef; int expo; struct Node *link; }; 다항식의 단순 연결 리스트 표현 예 다항식 연결 자료구조의 삽입 연산 다항식에 항을 추가하는 알고리즘 • 다항식 리스트 포인터 PL과 coef 필드 값을 저장한 변수 coef, expo 필드 값을 저장한 변수 expo, 리스트 PL의 마지막 노드의 위치를 지시하는 포인터 last를 매개변수로 사용 ❶ > • 초기상..

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

단순 연결 리스트(singly linked list) : 노드가 하나의 링크 필드에 의해서 다음 노드와 연결되는 구조를 가진 연결 리스트 - 연결 리스트, 선형 연결 리스트(linear linked list), 단순 연결 선형 리스트(singly linked linear list) 단순 연결 리스트의 삽입 리스트 week2=(월, 금, 일)에서 원소 “월”과 “금”사이에 새 원소“수” 삽입하기 1. 삽입할 새 노드를 만들 공백노드를 메모리에서 가져와서 포인터변수 new가 가리키게 한다. 2. new의 데이터 필드에 “수”를 저장한다. 3. new의 앞 노드, 즉 “월”노드의 링크 필드 값을 new의 링크 필드에 저장한다. 4. new의 값(new가 가리키고 있는 새 노드의 주소)을 “월”노드의 링크 필드..