Question

c语言问题，最好给出源代码，不行给我思路也好 数据结构课程上机一 多项式运算:相加 实验要求 分

c语言问题，最好给出源代码，不行给我思路也好 数据结构课程上机一 多项式运算:相加 实验要求 分别建立两个线性链表LPA、LPB，以储存两个多项式。另建立一个线性链表LPC，用于储存LPA、LPB两多项式相加的结果。相加的作法是比较两个多项式的方指数，方指数相等时对系数进行算术运算。两系数算术运算的结果不为零时，保存这一结点到LPC。 假定结点的数据域包含coef、exp两项，它们分别是多项式数据元的系数及对应的X的方指数，另外设有next代表指向后续结点的指针。建立其线性链表的过程，可以设计为对exp、coef的反复读取，当exp为负时视为读取终止。通过动态申请空间得到LPA或LPB新的结点。 LPA、LPB的建立过程是相似的。 最好要考虑exp输入序列的排序过程，这样更便于两多项式的相加处理。 通过屏幕输出LPA、LPB及LPC。输出时，用*代表乘号，^代表指数。如： 1.51*X^08-0.85*X^25+10.88*X^306 应精心设计几组不同类型的输入数据进行程序测试。 实验报告内容 1 封面：含课程、实验名称、班号、学号、学生姓名、指导教师、完成日期等项 2 算法简述 3 源代码 4 你使用的测试数据表 5 程序运行的一个截图 6 讨论：针对LPA进行求导运算时的算法简述 (完)

Answer 1

题目不难，就是要求挺多，完全按要求写了一个，不知道你还要不

这段是对输入的节点根据指数幂来自动插入到现有列表而不是直接插到末尾

int insertNode(Node **pHead,Node *pNew)//insert to list according to exp value
{
	Node *pCur = NULL,*pLast = NULL;
	pCur = *pHead;
	while(pCur){
		if(pCur->exp>pNew->exp){//insert before current node
			pNew->next = pCur;
			if(pLast)//insert in middle	
				pLast->next = pNew;
			else//insert at beginning
				*pHead = pNew;
			return 0;
		}
		if(pCur->next==NULL){//insert to the end
			pCur->next=pNew;
			pNew->next=NULL;
			return 0;
		}
		pLast = pCur;
		pCur = pCur->next;
	}
//list is null
	*pHead = pNew;
	pNew->next = NULL;
	return 0;
}

追问

谢谢哈，但是不好意思1楼先做完了，我只能采纳他了。不好意思啊

Answer 2

我做一下吧，很久没有弄这些的。。

追问

求大神帮忙，加油啊，过几天就要交了。

做完请发到谢谢大神

追答

http://wenku.baidu.com/link?url=kLAXbaMOM7looAZ2lKzVBdFrsTj1dqdxulcR0ixbek7IE0EjeJqvN57j214d5gmoQ9URo6EFe2cIc-f58SO9psWKLC3b42C8RvHKBOWKONm 这里有一个答案，，你看一下把。我想在在弄，不知道什么出来。很少用链表了。

追问

好的，我看看，我想问一下用链表做的话能编译通过吗，老师好像是要用c做的意思

追答

代码写完了，但是字数超范围了。。 刚测试过没有问题。。记得选为最佳答案。。。

qq联系。。 部分代码

typedef struct node{
float coef;
int exp;
struct node *next;
}Node; 
Node *create(){
      float a;
  int b;
  char c;
  Node *p1,*p2;
  Node *root;
  scanf("%f*X^%d",&a,&b);
  p1=p2=(Node *)malloc(sizeof(Node));
  if(p1!=NULL){
  p1->coef=a;
  p1->exp=b;
  p1->next=NULL;
  }
  root=p1;
  while(1){
  scanf("%c%f*X^%d",&c,&a,&b);
  if(c=='-')
  a=-a;
      if(b<0)
  break;
 p1=(Node *)malloc(sizeof(Node));
  if(p1!=NULL){
  p1->coef=a;
  p1->exp=b;
  p1->next=NULL;
  }
  p2->next=p1;
  p2=p1;
  }
  return root;
}