목록다항식 자료구조 (1)

YZ ZONE

[ 자료구조 및 알고리즘 ] 5.연결 자료구조 -5. 다항식의 연결 자료 구조 표현

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