SWUST OJ 1040 一元多项式加法运算的实现

最新推荐文章于 2024-11-17 20:44:56 发布

ZeeE_6

最新推荐文章于 2024-11-17 20:44:56 发布

阅读量333

点赞数

分类专栏： SWUST OJ 文章标签： c语言数据结构

本文链接：https://blog.csdn.net/OG_Lzy/article/details/124278768

版权

SWUST OJ 专栏收录该内容

51 篇文章 8 订阅

订阅专栏

本文介绍了一个C++程序，展示了如何使用LNode结构定义链表，并详细讲解了初始化链表、链表元素的插入操作以及链表的遍历。通过`initLinkList`函数创建节点，`opLinkList`函数实现数据修改，`dispLinkList`用于展示链表内容。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>

typedef struct LNode
{
	int data;
	int index;
	struct LNode* next;
}LNode;

void initLinkList(LNode* pL)
{
	int m, n;
	LNode* pR, * pS;
	pR = pL;
	while (1)
	{
		scanf("%d,%d", &m, &n);
		if (m == 0 && n == 0)
			break;
		pS = (LNode*)malloc(sizeof(LNode));
		pS->next = NULL;
		pS->data = m;
		pS->index = n;
		pR->next = pS;
		pR = pS;
	}
}

void opLinkList(LNode* pLA, LNode* pLB)
{
	LNode* pR1, * pR, * pS;
	int m, n;
	while (1)
	{
		pR1 = pLA;
		pR = pLA->next;
		scanf("%d,%d", &m, &n);
		if (m == 0 && n == 0)
			break;
		while (pR != NULL && n > pR->index)
		{
			pR1 = pR1->next;
			pR = pR->next;
		}
		if (pR == NULL || n < pR->index)
		{
			pS = (LNode*)malloc(sizeof(LNode));
			pS->data = m;
			pS->index = n;
			pR1->next = pS;
			pS->next = pR;
		}
		if (n == pR->index)
		{
			pR->data += m;
		}
	}
	pR1 = pLA;
	pR = pLA->next;
	while (pR != NULL)
	{
		if (pR->data == 0)
		{
			pR1->next = pR->next;
			pR = pR->next;
		}
		else
		{
			pR1 = pR1->next;
			pR = pR->next;
		}
	}
}

void dispLinkList(LNode* pL)
{
	LNode* pR;
	pR = pL->next;
	while (pR != 0)
	{
		printf("%dx^%d", pR->data, pR->index);
		pR = pR->next;
		if (pR != NULL)
			printf("+");
	}
}

int main()
{
	LNode* pLA, * pLB;
	pLA = (LNode*)malloc(sizeof(LNode));
	pLA->next = NULL;
	pLB = (LNode*)malloc(sizeof(LNode));
	pLB->next = NULL;
	initLinkList(pLA);
	opLinkList(pLA, pLB);
	dispLinkList(pLA);
	return 0;
}