2 10-4 链表建立练习2 分数 20 作者 吴敏华 单位 首都师范大学 建立链表并输出链表内容。链表每个结点包括一元多项式的一项。 输入格式: 输入一行，给出多项式中的每一项，以(0,0)结束。 输出格式: 输出共一行，依次用格式%dx^%d输出一项的值。指数为0的项、指数或系数为1的项与书写习惯相同。 输入样例: (3,0)(2,5)(4,7)(6,3)(8,9)(0,0) 输出样例: 3+2x^5+4x^7+6x^3+8x^9

这是一道链表建立的练习题，需要按照题目要求构建链表并输出链表内容。具体思路如下：

1. 定义一个链表节点结构体，包括两个成员变量，一个是系数 coefficient，一个是指数 exponent。

2. 读入多项式的每一项，以(0,0)作为输入结束的标志。对于每一项，构建一个节点，并将其按照指数从小到大的顺序插入链表中。

3. 遍历链表，输出每个节点的值，格式为%dx^%d，指数为0的项、指数或系数为1的项与书写习惯相同。

具体实现可以参考以下代码：