数据结构2.5多项式相加

这篇博客介绍了如何使用链表数据结构实现多项式相加。首先定义链表结构,然后初始化、打印链表、添加元素。接着详细阐述了连接两个链表以实现相加的步骤,包括不同指数情况的处理。最后展示了测试用例。在黑盒测试中应注意边界和一般情况的覆盖。
摘要由CSDN通过智能技术生成

在多项式相加中一共有三种情况,p的指数大于q、q的指数大于p、相等。在相等时,又涉及到系数之和是否为零的情况,接下来将对多项式相加,并且连接做一个分布展示。

第一步,定义链表

typedef struct LinkNode {
	int coefficient;
	int exponent;
	struct LinkNode* next;
}*LinkList,*NodePtr;

第二步,初始化

LinkList initLinkList() {
	LinkList tempHeader = (LinkList)malloc(sizeof(struct LinkNode));
	tempHeader->coefficient = 0;
	tempHeader->exponent = 0;
	tempHeader->next = NULL;
	return tempHeader;
}//of initLinkList

第三步,打印

void printList(LinkList paraHeader) {
	NodePtr p = paraHeader->next;
	while (p != NULL) {
		printf("%d *10^%d+", p->coefficient, p->exponent);
		p = p->next;
	}//of while
	printf("\r\n");
}//of printList

第四步,节点打印

void printNode(NodePtr paraPtr, char paraChar) {
	if (paraPtr == NULL) {
		printf("NULL\r\n");
	}
	else {
		printf("The element of %c is (%d * %d^%d)\r\n", paraChar,paraPtr->coefficient,paraPtr->exponent);
	}
}//of printNode

第五步,元素添加

void appenfElement(LinkList paraHeader, int paraCoefficient,int paraExponent)
{
	NodePtr p, q;
	//step1.Construct a new node
	q = (NodePtr)malloc(sizaof(struct LinkNode));
	q->coefficient = paraCoefficient;
	q->exponent = paraExponent;
	q->next = NULL;
	//step2,Search to the tail.
	p = paraHeader;
	while (p->next != NULL) {
		p = p->next;
	}//of while.
	//step3.Now add/link
	p->next = q;
}//of appendElement

第六步,链表连接

void add(NodePtr paraList1, NodePtr paraList2) {
	NodePtr p, q, r, s;
	//step1.Search to the position
	p = paraList1->next;
	printNode(p, 'p');
	q = paraList2->next;
	printNode(p, 'p');
	r = paraList1;
	printNode(r, 'r');
	while (p != NUll && q != NULL) {
		if (p->exponent < q->exponent) {
			//Link the current node of the first list
			printf("case 1\r\n");
			r = p;
			printNode(r.'r');
			p = p->next;
			printNode(p, 'p');
		}
		else if (p->exponent > q->exponent) {
			printf("case 2\r\n");
			//Link the current node of the second list
			r->next = q;
			r = q;
			printNode(r, 'r');
			q = q->next;
			printNode(q, 'q');
		}
		else {
			printf("case 3\r\n");
			//change the current node of the first list
			p->coefficient = p->coefficient + q->coefficient;
			printf("The coefficient is %d.\r\n", p->coefficient);
			if (p->coefficient == 0) {
				printf("case 3.1");
				s = p;
				p = p->next;
				printNode(p, 'p');
				free(s);
			}
			else {
				printf("case 3.2\r\n");
				r = p;
				printNode(r, 'r');
				p = p->next;
				printNode(p, 'p');
			}
			s = q;
			q = q->next;
			free(s);
		}
		printf("p=%ld,q=%ld\r\n", p, q);
	}
	printf("End of while.\r\n");
	if (p == NULL) {
		r->next = q;
	}
	else {
		r->next = p;
	}
	printf("Addition ends.\r\n");
}

第六步,测试

void additionTest() {

	LinkList tempList1 = initLinkList();
	appendElement(tempList1, 7, 0);
	appendElement(tempList1, 3, 1);
	appendElement(tempList1, 9, 8);
	appendElement(tempList1, 5, 17);
	printList(tempList1);

	LinkList tempList2 = initLinkList();
	appendElement(tempList2, 8, 1);
	appendElement(tempList2, 22, 7);
	appendElement(tempList2, -9, 8);
	printList(tempList2);

	add(tempList1, tempList2);
	printList(tempList1);
}

多项式的加和,最主要是需要列清楚所涉及的所有情况,以及测试。测试可以有白盒测试和黑盒测试。在进行黑盒测试检测时,要注意用例要有边界情况和普遍情况。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值