个人觉得题目要求的格式太丑，就做成了如下形式
f(x)=3x^4-5x^2+6x-2
f(x)'=12x^3-10x+6
源数据用链表存储指数和系数。

1. /*
   
2. 
   
3. 设计函数求一元多项式的导数。
   
4. 
   
5. 输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。
   
6. 
   
7. 输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。
   
8. 输入样例：
   
9. 
   
10. 3 4 -5 2 6 1 -2 0
    
11. 
    
12. 输出样例：
    
13. 
    
14. 12 3 -10 1 6 0
    
15. 
    
16. */
    
17. class  Polynomial//多项式
    
18. {
    
19.     private static class PolyNode{
    
20.         public int coef;//系数
    
21.         public int expon;//指数
    
22.         //public PolyNode previous;//上一个节点，加上这句可以做成双向链表
    
23.         public PolyNode next;//下一个节点
    
24.         public PolyNode(int coef,int expon){
    
25.             this.coef=coef;
    
26.             this.expon=expon;
    
27.         }
    
28.         public PolyNode addElement(int coef,int expon){
    
29.             this.next=new PolyNode(coef,expon);
    
30.             return this.next;
    
31.         }
    
32.     }
    
33. 
    
34.     public static void main(String[] args) {
    
35.         PolyNode srcLink=new PolyNode(3,4);
    
36.         PolyNode pointer=srcLink.addElement(-5,2);
    
37.         pointer=pointer.addElement(6,1);
    
38.         pointer=pointer.addElement(-2,0);
    
39.         pointer=null;//链表已经生成完毕，现在可以取消指针对尾节点的引用
    
40.         System.out.print("f(x)=");
    
41.         printlink(srcLink);
    
42.         PolyNode destLink=getDerivatives(srcLink);
    
43.         System.out.print("f(x)'=");
    
44.         printlink(destLink);
    
45. 
    
46.     }
    
47.    
    
48.     public static PolyNode getDerivatives(PolyNode srcLink){
    
49.         PolyNode destLink=null;//保存结果的头指针
    
50.         PolyNode pointer=null;//用于生成链表的辅助指针
    
51.         int destcoef,destexpon;//目标系数与目标指数
    
52.         while(srcLink!=null){
    
53.             if(srcLink.expon!=0){
    
54.                 destcoef=srcLink.expon*srcLink.coef;
    
55.                 destexpon=srcLink.expon-1;
    
56.                 if(destLink==null)
    
57.                     pointer=destLink=new PolyNode(destcoef,destexpon);
    
58.                 else
    
59.                     pointer=pointer.addElement(destcoef,destexpon);
    
60.             }
    
61.             srcLink=srcLink.next;
    
62.         }
    
63.         return destLink;
    
64.    
    
65.     }
    
66. 
    
67.     public static void printlink(PolyNode srcLink) {
    
68.         //PolyNode srcLink=pointer;
    
69.         while(srcLink!=null){
    
70.             System.out.print(srcLink.coef);
    
71.             if(srcLink.expon!=0){
    
72.                 if(srcLink.expon==1) System.out.print("x");
    
73.                 else System.out.print("x^"+srcLink.expon);
    
74.             }
    
75.             if(srcLink.next!=null&&srcLink.next.coef>0)
    
76.                 System.out.print("+");
    
77.             srcLink=srcLink.next;//
    
78.         }
    
79.         System.out.println();
    
80.     }
    
81. }

复制代码

谢谢分享