目录 用链表实现多项式时，每个链表节点存储多项式中的一个非零项，包括系数（coef）和指数（exp）两个数据域以及一个指针域（next）。对应的数据结构定义为： typedef struct Node { int coef; // 系数 int exp; // 指数 struct Node* next; }Node, *Link; 一个多项式可以表示成由这些节点链接起来的单链表。 一、多项式的初始化 单向非循环链表可以分为以下两种： 不设头结点的单向非循环链表 设头结点的单向非循环链表 本次程序采用第二种。 void InitPoyln(Link* phead) { assert(phead); // phead 是指向头指针的指针，是一个二级指针 *phead = (Node*)malloc(sizeof(Node)); // 生成新节点作为头节点 if (NULL == *phead) { perror("initialization failed!"); exit(-1); } (*phead)->next = NULL; // 将头节点的指针域置为空 } 二、多项式的创建...
