- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
代码天津理工大学数据结构实验一元稀疏多项式的加减
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
typedef struct Node
{
int xishu;
int zhishu;
struct Node *pNext;
}NODE, *PNODE;
PNODE create_list(void);
PNODE compute(PNODE,PNODE);
void traverse_list(PNODE);
int length_list(PNODE);
void delsame(PNODE);
void sort_list(PNODE);
void main()
{
int a;
PNODE pHead1=NULL;
PNODE pHead2=NULL;
PNODE pHead3=NULL;
pHead1= create_list();
pHead2= create_list();
sort_list(pHead1);
sort_list(pHead2);
delsame(pHead1);
delsame(pHead2);
printf("请选择运算方法(1、加法;2、减法)");
scanf("%d",&a);
pHead3= compute(a,pHead1,pHead2);
traverse_list(pHead1);
traverse_list(pHead2);
traverse_list(pHead3);
}
PNODE create_list(void)
{
int len;
int i;
int val1;
int val2;
PNODE pNew;
PNODE pHead;
PNODE pTail;
pHead=(PNODE)malloc(sizeof(NODE));
pTail=pHead;
pTail->pNext=NULL;
if(NULL== pHead)
{
printf("分配失败\n");
exit(-1);
}
printf("项数:");
scanf("%d",&len);
for(i=0;i<len;++i)
{
printf("系数,指数%d:",i+1);
scanf("%d,%d",&val1,&val2);
pNew=(PNODE)malloc(sizeof(NODE));
if(NULL== pNew)
{
printf("分配失败\n");
exit(-1);
}
pNew->xishu=val1;
pNew->zhishu=val2;
pTail->pNext=pNew;
pNew->pNext=NULL;
pTail=pNew;
}
return pHead;
}
void traverse_list(PNODE pHead)
{
PNODE p;
p=pHead->pNext;
while (NULL != p)
{
if(p->zhishu==0 && p->xishu!=0)
{
printf("%d",p->xishu);
p=p->pNext;
}
else if(p->xishu==1)
{
printf("X^%d",p->zhishu);
p=p->pNext;
}
else if(p->xishu==0)
p=p->pNext;
else
{
printf("%dX^%d",p->xishu,p->zhishu);
p=p->pNext;
}
if(p!=NULL&&p->xishu>=0)
printf(" +");
else
printf(" ");
}
printf("\n");
return;
}
PNODE compute(int a,PNODE pHead1,PNODE pHead2)
{
PNODE p,q,pNew,pHead,pTail,r;
int i,len=0;
pHead=(PNODE)malloc(sizeof(NODE));
pTail=pHead;
pTail->pNext=NULL;
p=pHead1->pNext;
q=pHead2->pNext;
while(p!=NULL&&q!=NULL)
{
if(p->zhishu==q->zhishu)
{
if((
文档评论(0)