以顺序表作为多项式存储结构的多项式加法操作

算法思想：遍历顺序表La和Lb中元素，如果指数相同则进行系数相加，La和Lb索引指针同时后移一个位置;如果Lb中指数元素小于La中指数，则插入到La当前元素前面，同时Lb索引指针后移一个位置；如果Lb中指数元素大于La中指数，则La的索引指针后移一个位置；如果La遍历完成，Lb中还有剩余元素，则将Lb中剩余元素全部插入到La尾部。此时顺序表La即为一元多项式相加的结果。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#define max_size 100
typedef struct ElemType {
	int coe;//系数
	int exp;//指数
}ElemType;
typedef struct SqList {
	ElemType data[max_size];
	int length;
}SqList;
void initial(SqList &L) {
	char ch1,ch2;
	L.length = 0;
	while (scanf("%d%c%d%c", &L.data[L.length].coe,&ch1,&L.data[L.length].exp,&ch2)) {
		L.length += 1;
		if (ch2 == '\n') {
			break;
		}
	}
}
void printSqList(SqList L) {
	for (int i = 0; i < L.length; i++) {
		printf("%d %d ", L.data[i].coe, L.data[i].exp);
	}
	printf("\n");
}
//遍历顺序表La和Lb中元素，如果指数相同则进行系数相加，La和Lb索引指针同时后移一个位置;
//如果Lb中指数元素小于La中指数，则插入到La当前元素前面，同时Lb索引指针后移一个位置；
//如果Lb中指数元素大于La中指数，则La的索引指针后移一个位置
//如果La遍历完成，Lb中还有剩余元素，则将Lb中剩余元素全部插入到La尾部
void insert(SqList& L, int ith, ElemType e) {
	for (int i = L.length - 1; i >= ith; i--) {
		L.data[i + 1] = L.data[i];
	}
	L.data[ith] = e;
	L.length += 1;
}
void addTwoSqList(SqList& La, SqList Lb) {
	int indexA = 0;
	int indexB = 0;
	while (indexA < La.length && indexB < Lb.length) {
		if (La.data[indexA].exp > Lb.data[indexB].exp) {
			insert(La,indexA, Lb.data[indexB]);
			indexB += 1;
		}
		else if(La.data[indexA].exp < Lb.data[indexB].exp){
			indexA += 1;
		}else{
			La.data[indexA].coe += Lb.data[indexB].coe;
			indexA += 1;
			indexB += 1;
		}
	}
	//La遍历完成，Lb中还有剩余元素，则将Lb中剩余元素全部插入到La尾部
	while (indexB < Lb.length) {
		La.data[La.length++] = Lb.data[indexB++];
	}
}
int main() {
	SqList La, Lb;
	//初始化输入
	initial(La);
	initial(Lb);
	//一元多项式相加
	addTwoSqList(La, Lb);
	//输出
	printSqList(La);
	//printSqList(Lb);
	return 0;
}