이중 연결 리스트의 다항식 프로그램

#include <stdio.h>
#include <stdlib.h>
 
// 연결 리스트의 노드의 구조
typedef struct ListNode {
    int coef;
    int expon;
    struct ListNode *link;
} ListNode;
 
// 연결 리스트 헤더
typedef struct ListHeader {
    int length;
    ListNode *head;
    ListNode *tail;
} ListHeader;
 
// 초기화 함수
void init(ListHeader *plist) {
    plist->length = 0;
    plist->head = plist->tail = NULL;
}
 
// 오류 처리 함수
void error(char *message) {
    fprintf(stderr, "%s\n", message);
    exit(1);
}
 
// plist는 연결 리스트의 헤더를 가리키는 포인터, coef는 계수, expon은 지수
void insert_node_last(ListHeader *plist, int coef, int expon) {
    ListNode *temp = (ListNode *)malloc(sizeof(ListNode));
    if (temp == NULL) error("메모리 할당 에러");
    temp->coef = coef;
    temp->expon = expon;
    temp->link = NULL;        // 마지막 노드 이므로
    if (plist->tail == NULL) {    // 공백 리스트
        plist->head = plist->tail = temp;
    }
    else {
        plist->tail->link = temp;
        plist->tail = temp;
    }
    plist->length++;
}
 
// list3 = list1 + list2
void poly_add(ListHeader *plist1, ListHeader *plist2, ListHeader *plist3) {
    ListNode *a = plist1->head;
    ListNode *b = plist2->head;
    int sum;
    while (a != NULL && b != NULL) {
        if (a->expon == b->expon) {        // a의 차수 == b의 차수
            sum = a->coef + b->coef;
            if (sum != 0) insert_node_last(plist3, sum, a->expon);
            a = a->link;
            b = b->link;
        }
        else if (a->expon > b->expon) {    // a의 차수 > b의 차수
            insert_node_last(plist3, a->coef, a->expon);
            a = a->link;
        }
        else {        // a의 차수 < b의 차수
            insert_node_last(plist3, b->coef, b->expon);
            b = b->link;
        }
    }
 
    // a나 b 중의 하나가 먼저 끝나게 되면 남아 있는 항들을 모두
    // 결과 다항식으로 복사
    if (a != NULL) {
        for (; a != NULL; a = a->link) {
            insert_node_last(plist3, a->coef, a->expon);
        }
    }
    if (b != NULL) {
        for (; b != NULL; b = b->link) {
            insert_node_last(plist3, b->coef, b->expon);
        }
    }
}
 
// 다항식 출력 함수
void poly_print(ListHeader *plist) {
    ListNode *p = plist->head;
    for (; p; p = p->link) {
        printf("%d %d\n", p->coef, p->expon);
    }
}
 
// 이중 연결 리스트의 응용 테스트 프로그램
 
void main() {
    ListHeader list1, list2, list3;
 
    // 연결 리스트의 초기화
    init(&list1);
    init(&list2);
    init(&list3);
 
    // 다항식 1을 생성
    insert_node_last(&list1, 3, 12);
    insert_node_last(&list1, 2, 8);
    insert_node_last(&list1, 1, 0);
 
    // 다항식 2를 생성
    insert_node_last(&list2, 8, 12);
    insert_node_last(&list2, -3, 10);
    insert_node_last(&list2, 10, 6);
 
    // 다항식 3 = 다항식 1 + 다항식 2
    poly_add(&list1, &list2, &list3);
    poly_print(&list3);
}

코드 출처 : C언어로 쉽게 풀어쓴 자료구조 (천인국 외 지음, 생능출판사)