2.5多项式的相加运算

作者:胡敬灏

​
#include <stdio.h>
#include <malloc.h>

typedef struct LinkNode
{
	int coefficient;
	int exponent;
	struct LinkNode *next;
}*LinkList,*NodePtr;
//Linklist是链表,NodePtr是结点

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

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

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

void appendElement(LinkList paraHeader,int paraCoefficent,int paraExponent)
{
	NodePtr p, q;
	//step 1.Construct a new node.
	q = (NodePtr)malloc(sizeof(struct LinkNode));
	q->coefficient = paraCoefficent;
	q->exponent = paraExponent;
	q->next = NULL;
		
		//step 2. 尾插
	p = paraHeader;
	while(p->next !=NULL)
	{
		p=p->next;
	}
	//step 3.
	p->next = q;
}

//相加
void add(NodePtr paraList1 , NodePtr paraList2)
{
	NodePtr p,q,r,s;
	
	p = paraList1->next;
	printNode(p,'p');
	q = paraList2->next;
	printNode(q,'q');
	r = paraList1;
	printNode(r,'r');
	free(paraList2);//The second list is destroyed.
	//应该最后再来free掉头结点更合理!
	while((p!=NULL)&&(q!=NULL))
	{
		if(p->exponent<q->exponent)
		{
		//Link first
		printf("case 1\r\n");
		r->next = p;
		r = p;
		printNode(r,'r');
		p = p->next;
		printNode(p,'p');
		}
		else if((p->exponent>q->exponent))
		{
			printf("case 2\r\n");
			r->next = q;
			r = q;
			printNode(r,'r');
			q = q->next;
			printNode(q,'q');
		}
		else{
			printf("case 3\r\n");
			p->coefficient = p->coefficient+q->coefficient;
			printf("The coefficient is: %d.\r\n",p->coefficient);
			if(p->coefficient== 0)
			{
				//printf("case 3.1\r\n");
				//s = p;
				//p=p->next;
				//printNode(p,'p');老师代码,会导致链表断开
				 printf("case 3.1\r\n");
				    s = p;
				    r->next = p->next;  
				    p = p->next;        
				    free(s);           
				    printNode(p, 'p');
				
			}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 = %p,q = %p\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");
}

int main()
{
	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);
		printf("The result is: ");
		printList(tempList1);
		printf("\r\n");
	return 0;
}

​

运行结果:

1.多项式的相加运算实质上还是对链表结构的应用,换句话说,是对链表插入和改变指针指向的应用。

2.该过程中有很多情况p,q比较大小等三个情况,容易写错,可在草稿上列出。

3.printNode是打印单个结点的函数

4.通过该学习,对链表的应用更加熟悉和得心应手,若是三个链表的相加减,甚至多个也可以能够实现

内容概要:本文深入探讨了折扣店快消品定价的研究,涵盖快消品与折扣店行业的概述、定价影响因素、定价策略、定价方法、定价技巧及案例分析。快消品行业涉及日常生活用品、食品、饮料等,具有高频次和重复购买的特点。折扣店市场规模不断扩大,主要参与者包括赵一鸣、好特卖等。影响定价的因素包括成本(生产、库存、物流)、市场需求(规模、购买力、需求弹性)、竞争(对手定价策略、市场份额)、产品特性(差异化、品牌形象)、渠道与分销成本、政府政策等。定价策略分为成本导向(成本加成、目标收益)、需求导向(理解价值、需求差异)和竞争导向(随行就市、投标定价)。定价方法包括市场调研、成本加成、竞争比较和价值定价。定价技巧涵盖高价撇脂、渗透定价、价格歧视和捆绑定价。最后通过好特卖、嗨特购、零食很忙的案例分析,展示了不同折扣店的定价策略及其效果。 适合人群:从事快消品行业、折扣店运营的管理人员及对定价策略感兴趣的商业人士。 使用场景及目标:①帮助折扣店管理者了解定价的基本理论和实际操作方法;②为快消品企业提供定价决策支持,优化定价策略;③通过案例分析,提供实际操作中的经验和教训。 其他说明:折扣店在制定快消品定价时,应综合考虑多种因素,灵活运用不同的定价策略和技巧,以应对市场变化,提升竞争力。建议企业定期监控市场动态,分析消费者反馈,不断优化定价方案。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值