数据结构（青岛大学王卓—04周11-2.8案例1）

目录

多项式运算（简单）

案例分析：

代码实现：

---

多项式运算（简单）

案例分析：

  抛开线性表框架，这就是一道简单的运用一维数组来实现对应元素位序的基本运算。

  运用顺序表知识，首先，用结构体创建顺序表，在主函数中实例化，其次，通过普通函数给已创建的顺序表初始化，为其分配内存空间，最后，通过自定义的运算函数实现。

代码实现：

#include <iostream>
#include <iomanip>
using namespace std;
const int MAX = 7;

typedef struct SqList
{
	int* elem;
	int length;
};
int InitList_Sq(SqList& L)
{
	L.elem = new int[MAX];
	if (!L.elem) return 1;
	L.length = 0;
	return 0;
}
int Set_Sq(SqList L)
{
	for (int i = 0; i < MAX; i++)
	{
		L.elem[i] = i + 1;
		cin >> L.elem[i];
		L.length++;
	}
	return L.length;
}
void Add_Sq(SqList& L1, SqList& L2, SqList L)
{
	for (int i = 0; i < MAX; i++)
	{
		L.elem[i] = L1.elem[i] + L2.elem[i];
		cout << setw(4) << setfill(' ') << L.elem[i];
	}
}

int main()
{
	SqList L1, L2, L;

	InitList_Sq(L1);
	InitList_Sq(L2);
	InitList_Sq(L);
	Set_Sq(L1);
	Set_Sq(L2);
	Add_Sq(L1, L2, L);

	return 0;
}

ps：小白一枚，目前在自学数据结构，练习中实现案例作为学习记录分享，欢迎大家提出建议！