链表多项式相加

最新推荐文章于 2023-04-10 21:03:18 发布

Abudula__

最新推荐文章于 2023-04-10 21:03:18 发布

阅读量654

点赞数 1

分类专栏： C++ 数据结构

本文链接：https://blog.csdn.net/Abudula__/article/details/82749579

版权

本文探讨如何利用链表数据结构解决多项式相加问题，提供了一种独特的解题思路。

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

在链表中有一类经典的题性，那就是多项式相加，这里提供了一个思路。

//#include "pch.h"
#include <iostream>
using namespace std;

struct Node {
	int data;
	int expo;
	Node *next;
	Node(int _data = 0, int _expo = 0, Node *_next = NULL) :data(_data), expo(_expo), next(_next) {}
};

Node *create(int n, int **arraynum)
{
	Node *tail, *p, *head;
	head = new Node;
	tail = head;
	for (int i = 0; i < n; i++)
	{
		p = new Node(arraynum[i][0], arraynum[i][1], NULL);
		tail->next = p;
		tail = p;
	}
	return head;
}

void display(Node *head)
{
	Node *p = head->next;
	
	if (p->data < 0)
		cout << "(" << p->data << ")";
	if (p->data > 0)
		cout << p->data;

	if (p->data != 0)
	{
		if (p->expo < 0)
			cout << "x^(" << p->expo << ")";

		if (p->expo > 0)
			cout << "x^" << p->expo;
	}
	p