考研数据结构与算法之单链表多项式的计算(一)

销毁链表的时候出了一点问题,现在被卡住了,明天继续。

#include <stdio.h>
#include <stdlib.h> 
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
typedef struct
{
	int coef;		// 系数
	int expn;		// 指数
}term,ElemType;
typedef struct Polyn
{
	ElemType data;
	Polyn* next;
}Polyn;
typedef struct Polyn *PolynList;
// 创建一段多项式
Status CreatePolyn(PolynList *P, int n);
// 销毁多项式
Status DestroyPolyn(PolynList *P);
// 显示多项式
Status PrintPolyn(PolynList P);
// 获取链表长度
int PolynLength(PolynList P);
// 多项式相加
Status AddPolyn(PolynList *PA, PolynList *PB);
// 多项式相剪
Status SubPolyn(PolynList *PA, PolynList *PB);
// 多项式相乘
Status MutPolyn(PolynList *PA, PolynList *PB);
int num1[10][2] ={1, 23,
					2, 1,
					4, 6,
					5, 1,
					9, 100,
					11, 1,
					12, 1,
					13, 2,
					18, 1,
					45, 2};
int num2[10][2] ={0, 23,
					1, 1,
					4, 6,
					11, 1,
					28, 100,
					31, 1,
					32, 1,
					33, 2,
					38, 1,
					55, 2};
int main(void)
{
	PolynList list1;
	CreatePolyn(&list1,7);
	PrintPolyn(list1);
	printf("%d",PolynLength(list1));
	DestroyPolyn(&list1);
	system("pause");
}
Status CreatePolyn(PolynList *P, int n)
{
	PolynList q,s;
	int i = 0, j = -1;
	*P = (PolynList)malloc(sizeof(PolynList));
	s = *P;
	while(i<n)
	{
		q = (PolynList)malloc(sizeof(PolynList));
		q->data.coef = i;
		q->data.expn = i;
		s->next = q;
		s = q;
		i++;
	}
	s->next = NULL;
	return OK;
}
Status PrintPolyn(PolynList P)
{
	PolynList q;
	q = P->next;
	printf("================================================================================\n");
	printf("原式 = ");
	do
	{
		printf(" %dA%d +", q->data.coef, q->data.expn);
		q = q->next;
	}while(q->next);
	printf(" %dA%d;\n", q->data.coef, q->data.expn);
	printf("================================================================================\n");
	return OK;
}
int PolynLength(PolynList P)
{
	PolynList q = P->next;
	int i = 1;
	while(q->next)
	{
		q = q->next;
		i++;
	}
	return i;
}


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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值