C语言 多项式的输出问题

用单链表来存储多项式的输出问题

也即稀疏多项式输出问题

输出分割问题：

1. 第一项应该是正数无符号，负数随便，后面的项应该是都有符号。
2. 第一项是输出常数还是别的？
3. 系数为0时候怎么办？
4. 一次项的指数不需要，系数为1或-1的时候也可以省略。

输出分割思路：

1. 输出有无符号判断，可设立标志
2. 一次项系数为1或-1和其他系数的分开考虑只在整数范围内的话，就把区间分为：
   [负无穷，-1）U{-1}U{1}U(1,正无穷]
3. 第一项的次数是否为0，直接输出系数。单独考虑。不用在大循环里每次都遍历了。
4. 大循环里考虑的是第一项不为零时候 和 第一项以后的项的输出问题。
5. 系数为零的时候直接更新指针的值，不输出。
6. 负数在任何情况下都可直接输出

总体思路：
是否有+号 -->
次数是否为1 -->
系数取1、-1和其他值的情况。

void print(Listp head3)//总体划分是先判断头是否为0次幂   而后通过有无符号  是否为一次项 来写后面的输出   
						//要分data=1，-1，>1,<-1 等情况来写   0可以直接过滤   不要忘记更新head3的值 
{	int i = 1;          //i == 1 时候输出应该无符号 
	if(head3->index == 0)
	{
		if(head3->data != 0) {printf("%d",head3->data); i = 0;}
		head3 = head3->next;
	} 
	while(head3!=NULL)
	{	
		if(i == 1)
		{
			if(head3->index == 1)
			{
				if(head3->data == 1) printf("x");
				else if(head3->data == -1) printf("-x");
				else if((head3->data>1)||(head3->data<-1)) printf("%dx",head3->data);
				head3 = head3->next;
				i = 0;
			}
			else
			{
				if(head3->data == 1) printf("x^%d",head3->index);
				else if(head3->data == -1) printf("-x^%d",head3->index);
				else if((head3->data>1)||(head3->data<-1)) printf("%dx^%d",head3->data,head3->index);
				head3 = head3->next;
				i = 0;
			}
		}
		else
		{
			if(head3->index == 1)
			{
				if(head3->data == 1) printf("+x");
				else if(head3->data == -1) printf("-x");
				else if(head3->data>1) printf("+%dx",head3->data);
				else if(head3->data<-1) printf("%dx",head3->data);
				head3 = head3->next; 
			}
			else
			{
				if(head3->data == 1) printf("+x^%d",head3->index);
				else if(head3->data == -1) printf("-x^%d",head3->index);
				else if(head3->data > 1) printf("+%dx^%d",head3->data,head3->index);
				else if(head3->data <-1) printf("%dx^%d",head3->data,head3->index);
				head3 = head3->next;
			}
		}
	} 
	return;
}

注：
head指存放多项式的头节点，含有值
单链表储存多项式
data为系数，index为指数