根据提供的代码，可能出现超时的原因是在 creat() 函数中插入节点的逻辑有问题。在插入节点时，如果要插入的节点 s 的 Z 值大于当前遍历节点的下一个节点的 Z 值，会将该节点直接插入到当前遍历节点之后。但是如果两个相邻节点的 Z 值相同，则会进行合并操作，并释放掉要插入的节点 s。
这样设计可能导致在已经有很多节点存在时，每次都需要遍历整个链表来找到合适的位置进行插入，时间复杂度为 O(n^2)，造成超时。
你可以考虑对插入操作进行优化。可以按照从高到低（即从大到小）的顺序来插入新节点，这样只需要遍历一次链表就能够找到合适的位置进行插入，时间复杂度为 O(n)。
修改后的代码如下：
”`c
#include
typedef struct node {
double X;
int Z;
struct node* next;
} Node;
int InitNode(Node** head) {
*head = (Node*)malloc(sizeof(Node));
if (*head == NULL) return 0;
(*head)->next = NULL;
(*head)->X=0.0;
(*head)->Z=0;
return 1;
}
void creat(Node* head) {
Node* r = head, * s; //r为遍历指针
int a, b = 1;
while (1) {
s = (Node*)malloc(sizeof(Node));
scanf("%d,%d", &a, &b);
if (a == 0 && b == 0) break;
else {
r = head;
s->X = a;
s->Z = b;
while (r->next != NULL && s->Z < r->next->Z) {
r = r->next;
}
if(r->next!=NULL&&s->Z==r->next->Z){
r->next->X += s->X;
free(s);
}else{
s->next=r->next;
r->next=s;
}
}
}
}
void output(Node* head) {
Node* p = head->next;
printf("f(X)=");
int count=0;
while(p!=NULL){
if(p!=head&&p!=head)
if(count==0){
printf("%.1f",p->X);
if(p->Z==1&&p!=head&&count==0) printf("X");
else if(p!=head&&p!=head&&p!=head)
printf("X^%d",p->Z);
count=1;
}else{
}
}
while (p != NULL) {
p = p-<br/><br/><br/><font size=1 color=#CCCCCC>内容由零声教学AI助手提供，问题来源于学员提问</font>
