青岛大学王卓老师数据结构——C++实现多项式相加

最新推荐文章于 2023-10-12 17:26:43 发布

是个可爱的小伙砸

最新推荐文章于 2023-10-12 17:26:43 发布

阅读量324

点赞数

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/qq_38307826/article/details/107189439

版权

C++ 专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了使用C++实现数组列表的基本操作，包括初始化、创建、遍历及两个列表的加法运算。通过具体代码示例，展示了如何利用尾插法填充列表，并实现了两个列表元素的逐位相加，最后输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;

typedef int ElemType;
typedef struct Sqlist
{
	ElemType *elem;
	int length;
};

//初始化
void InitSqlist(Sqlist &L)
{
	L.elem = new ElemType[100];
	L.length = 0;
}


int CreateSqlit(Sqlist &L, int n)
{
	if (L.elem == nullptr)return -1;
	cout << "尾插法：" << endl;
	for (int i = 0; i < n; ++i)
	{
		cin >> L.elem[i];
		L.length++;
	}
	return 0;
}

//遍历
int TraSqlist(Sqlist L)
{
	if (L.elem == nullptr)return -2;
	for (int i = 0; i < L.length; ++i)
	{
		cout << L.elem[i] << " ";
	}
	cout << endl;
	return 0;
}

int Add(Sqlist &La, Sqlist &Lb, Sqlist &Lc)
{
	Lc.elem = new ElemType[100];
	if (La.length > Lb.length)
		Lc.length = La.length;
	else
		Lc.length = Lb.length;

	ElemType *pa, *pb, *pc, *pa_last, *pb_last;
	pa = La.elem;
	pb = Lb.elem;
	pc = Lc.elem;
	pa_last = La.elem + La.length - 1;
	pb_last = Lb.elem + Lb.length - 1;

	while (pa <= pa_last && pb <= pb_last)
	{
		*pc++ = *pa++ + *pb++;
	}
	while (pa <= pa_last) *pc++ = *pa++;
	while (pb <= pb_last) *pc++ = *pb++;
	return 0;
}

int main()
{
	Sqlist PA, PB, PC;
	InitSqlist(PA);
	InitSqlist(PB);

	CreateSqlit(PA, 2);
	CreateSqlit(PB, 3);

	Add(PA, PB, PC);

	cout << "PA:";
	TraSqlist(PA);
	cout << "PB:";
	TraSqlist(PB);
	cout << "PC:";
	TraSqlist(PC);

	system("pause");
}