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的项与书写习惯相同。

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

相关问题

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

以下是基于题目描述的C语言代码实现：

#include <stdio.h>
#include <stdlib.h>

// 定义多项式的项
typedef struct Node {
    int coef;  // 系数
    int expn;  // 指数
    struct Node *next;  // 下一个结点指针
} Node, *LinkList;

// 新建结点
Node *NewNode(int coef, int expn) {
    Node *node = (Node *)malloc(sizeof(Node));
    node->coef = coef;
    node->expn = expn;
    node->next = NULL;
    return node;
}

// 新建链表
LinkList CreateList() {
    Node *head = NewNode(0, 0);  // 头结点
    Node *tail = head;  // 尾结点
    int coef, expn;
    while (scanf("(%d,%d)", &coef, &expn) == 2) {
        if (coef == 0 && expn == 0) {
            break;
        }
        Node *node = NewNode(coef, expn);
        tail->next = node;
        tail = node;
    }
    return head;
}

// 输出链表
void PrintList(LinkList L) {
    Node *p = L->next;
    while (p) {
        if (p != L->next && p->coef > 0) {
            printf("+");
        }
        printf("%d", p->coef);
        if (p->expn > 0) {
            printf("x");
            if (p->expn > 1) {
                printf("^%d", p->expn);
            }
        }
        p = p->next;
    }
    printf("\n");
}

int main() {
    LinkList L = CreateList();
    PrintList(L);
    return 0;
}

输入样例：

(3,0)(2,5)(4,7)(6,3)(8,9)(0,0)

输出样例：

3+2x^5+4x^7+6x^3+8x^9

输入n，再输入n个（0-100）之间的正整数 （1） 按输入次序建立单链表，并输出链表的值； （2） 对链表按值从小到大排序，并输出链表的值 （3） 删除值相同的结点，输出链表的值； （4） 将链表倒序，并输出。

### 回答1：

答：（1）根据输入次序建立单链表，输出链表的值：按照输入的数字建立单链表，输出链表的值；（2）对链表按值从小到大排序，输出链表的值：对链表进行排序，按照从小到大的顺序输出；（3）删除值相同的结点，输出链表的值：删除链表中值相同的结点，输出剩余结点的值；（4）将链表倒序，输出：将链表中结点的顺序反转，输出倒序后的链表结点值。

### 回答2：
输入n，再输入n个（0-100）之间的正整数：

（1）按输入次序建立单链表，并输出链表的值；
输入n和n个正整数。首先创建一个头节点head，并让一个指针p指向head。然后，根据输入的正整数创建节点，并将节点链接到链表中。循环n次完成链表的创建。最后，遍历链表输出节点的值。

（2）对链表按值从小到大排序，并输出链表的值
创建一个新的指针new_head指向head，然后遍历链表中的节点，按节点的值的大小依次排序。如果节点i的值大于节点i+1的值，则交换节点i和节点i+1的位置，直到链表中的所有节点都排好序。最后，遍历链表输出节点的值。

（3）删除值相同的结点，输出链表的值
遍历链表中的节点，如果节点i的值与节点i+1的值相同，则删除节点i+1，并将节点i的next指针指向节点i+2。直到遍历完整个链表，所有相同值的节点都被删除。最后，遍历链表输出节点的值。

（4）将链表倒序，并输出
创建一个指向链表头节点的指针p，并将链表的连接关系依次反转。首先，将指针p指向当前节点，然后将当前节点的next指向上一个节点，再将上一个节点指针指向当前节点，最后将当前节点指针指向下一个节点。重复这个过程直到遍历完整个链表，完成链表的倒序。最后，遍历链表输出节点的值。

### 回答3：
（1）按输入次序建立单链表，并输出链表的值：
首先创建一个空链表，然后按照输入的次序将n个（0-100）之间的正整数逐个插入链表的尾部。最后遍历整个链表，输出链表的值。

（2）对链表按值从小到大排序，并输出链表的值：
可以采用插入排序算法对链表进行排序。从链表的第二个元素开始，依次将后面的元素插入到已排序的部分中的正确位置。最后遍历整个链表，输出排序后的链表的值。

（3）删除值相同的节点，输出链表的值：
遍历链表，利用一个集合（如哈希表）来记录已经出现的节点值。当遍历到一个节点时，如果该节点的值已经在集合中存在，则删除该节点，否则将该节点的值添加到集合中。最后遍历整个链表，输出删除重复值后的链表的值。

（4）将链表倒序，并输出：
可以采用三个指针的方法来实现链表的倒序。首先将当前节点的后继节点保存到一个临时变量中，然后将当前节点的后继指针指向前一个节点，再将当前节点设为前一个节点，最后将临时变量设为当前节点。重复以上步骤直到链表的最后一个节点。最后遍历整个链表，输出倒序后的链表的值。