马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
首先申明此代码不释放内存已经验证通过测试题检测
题目：
设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。
输出格式:
输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。
输入样例:
4 3 4 -5 2 6 1 -2 0
3 5 20 -7 4 3 1
输出样例:
15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0
我的代码：#include <stdio.h>
#include <stdlib.h>
typedef struct Node *node;
struct Node
{
int x;
int z;
node next;
};
node read();
void print(node list);
node he(node list1,node list2);
node ji(node list1,node list2);
void freeList(node head);
node read()
{
int i;
scanf("%d",&i);
node head = (node)malloc(sizeof(node));
head->next = NULL;
node p = head;
while(i--)
{
node temp = (node)malloc(sizeof(node));
scanf("%d %d",&temp->x,&temp->z);
p->next = temp;
p = p->next;
}
p->next = NULL;
return head;
}
node he(node list1,node list2)
{
node temp;
node head = (node)malloc(sizeof(struct Node));
head->next = NULL;
node p = head;
if(list2->next == NULL)
{
return list1;
}
else
{
list1 = list1->next;
list2 = list2->next;
while(list1 && list2)
{
temp = (node)malloc(sizeof(struct Node));
if(list1->z == list2->z)
{
temp->x = list1->x + list2->x;
temp->z = list1->z;
list1 = list1->next;
list2 = list2->next;
}
else if(list1->z > list2->z)
{
temp->x = list1->x;
temp->z = list1->z;
list1 = list1->next;
}
else
{
temp->x = list2->x;
temp->z = list2->z;
list2 = list2->next;
}
p->next = temp;
p = p->next;
}
for(;list1;list1 = list1->next)temp = (node)malloc(sizeof(struct Node)),temp->x = list1->x,temp->z = list1->z,p->next = temp,p = p->next;
for(;list2;list2 = list2->next)temp = (node)malloc(sizeof(struct Node)),temp->x = list2->x,temp->z = list2->z,p->next = temp,p = p->next;
p->next = NULL;
return head;
}
}
node ji(node list1,node list2)
{
node t,L = (node)malloc(sizeof(struct Node));
L->next = NULL;
list1 = list1->next;
list2 = list2->next;
for(list1;list1;list1=list1->next)
{
node temp;
node head = (node)malloc(sizeof(struct Node));
head->next = NULL;
node p = head;
for(t = list2;t;t=t->next)
{
temp = (node)malloc(sizeof(struct Node));
temp->x = list1->x * t->x;
temp->z = list1->z + t->z;
p->next = temp;
p = p->next;
}
p->next = NULL;
printf("合并前head：");
print(head);
printf("合并前L：");
print(L);
L = he(head,L);
printf("合并后head：");
print(head);
printf("合并后L：");
print(L);
freeList(head);
}
//L->next = NULL;
return L;
}
void freeList(node head)
{
node temp;
while (head != NULL)
{
temp = head;
head = head->next;
free(temp);
}
}
void print(node list)
{
// node t = list;
int flag = 1;
if(list->next)
list = list->next;
else
{
printf("0 0\n");
return;
}
for(;list;list = list->next)
{
if(!flag && list->x) //控制空格输出
printf(" ");
if(list->x){ // 如果系数为 0，不输出
printf("%d %d",list->x,list->z);
flag =0;
}
}
if(flag)
printf("0 0");
printf("\n");
}
int main()
{
node list1,list2;
list1 = read();
list2 = read();
// print(list1);
// print(list2);
print(ji(list1,list2));
// print(he(list1,list2));
freeList(list1);
freeList(list2);
return 0;
}
问题我在求两个一元多项式乘积的函数 node ji(node list1,node list2);
里释放掉一个临时生成的单链表（因为一元多项式乘积是依次各项相乘再相加 从而我遍历了两个一元多项式相乘另一个多项式 前一个每一项的多项式乘以后一个多项式每一项生成一个分配了空间的临时链表头节点为head 然后传入求和函数node he(node list1,node list2);
合并掉相同的指数项 得到一个新的合并后并分配了内存空间的链表头节点为L 这个新链表是在求和函数node he(node list1,node list2);中新生成的链表 我理解应该来说是和求积函数node ji(node list1,node list2);
的head链表是相互独立的存在 所以free掉这个临时的单链表 然后进入到第一个一元多项式下一个项依次乘以另一个多项式的项生成新的链表头节点为head 但是我free掉head这个链表之后 L链表就受到影响 L链表是求和里面return出来的 请问大佬是什么原因了！ 拜托求解！）
这是在求积函数中测试段代码和释放内存函数printf("合并前head：");
print(head);
printf("合并前L：");
print(L);
L = he(head,L);
printf("合并后head：");
print(head);
printf("合并后L：");
print(L);
freeList(head);
您的问题在于，您试图释放在 he() 函数内部创建并返回的链表（通过 L = he(head,L); 语句），然后立即释放该链表的原始版本（ head ）。在 he() 函数中，您并没有创建新的节点，而是重新使用了 head 和 L 中的节点。这就意味着 L 和 head 实际上是共享一些节点的，这就解释了为什么当你释放 head 时， L 也受到影响。
所以，当您在 ji() 函数中执行 freeList(head); 时，其实就是释放了 L 中的一部分或全部节点。这样做是不正确的，因为这些节点仍在 L 中使用。在释放 head 后， L 中的这些节点已经被释放，所以再次访问它们（例如，通过 print(L) ）就会出现错误。
解决这个问题的一种方法是，在 he() 函数中创建新的节点，而不是重用 head 和 L 中的节点。这样，您可以安全地在 ji() 函数中释放 head ，因为它不再与 L 共享任何节点。
以下是一种可能的解决方案，将您的 he() 函数修改为：
node he(node list1,node list2)
{
node head = (node)malloc(sizeof(struct Node));
head->next = NULL;
node p = head;
list1 = list1->next;
list2 = list2->next;
while(list1 && list2)
{
node temp = (node)malloc(sizeof(struct Node));
if(list1->z == list2->z)
{
temp->x = list1->x + list2->x;
temp->z = list1->z;
list1 = list1->next;
list2 = list2->next;
}
else if(list1->z > list2->z)
{
temp->x = list1->x;
temp->z = list1->z;
list1 = list1->next;
}
else
{
temp->x = list2->x;
temp->z = list2->z;
list2 = list2->next;
}
p->next = temp;
p = p->next;
}
while(list1) {
node temp = (node)malloc(sizeof(struct Node));
temp->x = list1->x;
temp->z = list1->z;
p->next = temp;
p = p->next;
list1 = list1->next;
}
while(list2) {
node temp = (node)malloc(sizeof(struct Node));
temp->x = list2->x;
temp->z = list2->z;
p->next = temp;
p = p->next;
list2 = list2->next;
}
p->next = NULL;
return head;
}
| 
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2023-6-26 22:10:22
置顶卡
千斤顶
显身卡
发表于 2023-6-26 22:12:45
楼主