【数据结构作业】链表实现多项式相加、相乘(已修正)

小轩

已于 2022-09-25 22:10:10 修改

阅读量372

点赞数

分类专栏：数据结构作业

于 2022-09-21 20:47:33 首次发布

本文链接：https://blog.csdn.net/qq_41579591/article/details/126980278

版权

本文介绍了使用链表数据结构来实现多项式的相加和相乘操作，详细探讨了算法思路和修正后的代码实现。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>

struct Node* createlist();
struct Node* createNdoe();
void insertByTail();
void addList(struct Node*list1,struct Node*list2, struct Node*list3);  //多项式相加 
void mulList(struct Node*list1,struct Node*list2, struct Node*list3);  //多项式相乘 
void printList();
void addList_(struct Node*list1, struct Node*list2);

struct Node
{
	int Z,X;
	struct Node*next;	
};

int main()
{
	struct Node*list1=createlist();
	struct Node*list2=createlist();
	struct Node*list3=createlist();
	struct Node*list4=createlist();
	char i;
	int Z,X;
	while(1)
	{
		printf("请输入多项式1中x的“系数（空格）指数（回车）”：\n"); 
		printf("注：请将指数从低到高输入\n");
		scanf("%i%i",&X,&Z);
		if(X != 0)
		insertByTail(list1,Z,X);
		A:
		printf("continue(Y/N)?\n");
		setbuf(stdin,NULL);
		int choice=getchar();
		if(choice=='N'||choice=='n')