#include <cstdlib>
#include <stdio.h>
#include <cstring>
typedef struct polynomial {
int coefficient;//系数
int exp;//指数
struct polynomial *next;
} *Link, Node;
void inputPoly(Link head);//用于从控制台读入链表的函数
void print(Link head);//打印链表用的函数
bool insert(Link head, int coefficient, int exp);//向链表插入一个元素的函数
void combin2List(Link heada, Link headb, Link headab);//合并两个链表
void clearLink(Link head);//释放链表
int main() {
Link headA, headB;//两个多项式的头指针
Link headAB;//合并后的多项式的头指针
/*链表的初始化*/
headA = (Link) malloc(sizeof(Node));
headA->next = NULL;
headB = (Link) malloc(sizeof(Node));
headB->next = NULL;
headAB = (Link) malloc(sizeof(Node));
headAB->next = NULL;
printf("请输入第一个多项式的系数和指数,以(0 0)结束:\n");
inputPoly(headA);
printf("第一个");
print(headA);
printf("请输入第二个多项式的系数和指数,以(0 0)结束:\n");
inputPoly(headB);
printf("第二个");
print(headB);
combin2List(headA, headB, headAB);
printf
【数据结构】多项式的相加
最新推荐文章于 2024-05-18 15:00:39 发布