“一元多项式的表示和相加”数据结构,相关疑问

来源：学生作业帮编辑：搜狗做题网作业帮分类：综合作业时间：2024/05/26 01:42:50

“一元多项式的表示和相加”数据结构,相关疑问
“一元多项式的表示和相加”数据结构,具体描述见如下链接：
在case 0里有如下语句：
else{
DelFirst(ha,qa);FreeNode(qa);}
DelFirst(hb,qb);FreeNode(qb);qb=NextPos(Pb,hb);
qa=NextPos(Pa,ha);break;
在释放qa节点前,ha是qa的前驱,qa是ha的后继,在没有事先
ha->next=qa->next;
的情况下释放了qa,ha的后继指向谁?自动指向ha->next->next?
如果不能自动指向,那释放后的qa=NextPos(Pa,ha)又使qa指向谁?
这样不就使链表断了么?

不会的,因为每个链表每个节点都是一个指针结构
DelFirst（）函数是删除当前链表元素.
举个例子
链表节点的定义：
struct node
{
int val；
node *next；
}；
int DeleteElement(node **head, node *deleteMe)
{
node *elem = *head;
if (deleteMe == *head)
{
*head = elem -> next;
free(deleteMe);
return 1;
}
while (elem != NULL)
{
if (elem -> next == deleteMe)//不要误写为elem
{
elem -> next = deleteMe -> next; //这里连接链表,链表不会断开
free(deleteMe);
return 1;
}
elem = elem -> next;
}
return 0;
}

“一元多项式的表示和相加”数据结构,相关疑问数据结构一元多项式相加数据结构（C语言）如何分别用顺序和链式实现一元多项式的相加? 一元多项式的表示及相加数据结构（C语言）用单链表存储一元多项式,并实现两个多项式的相加运算数据结构一元多项式的代数运算数据结构：一元稀疏多项式计算器数据结构一元多项式相加,怎样让结果单独显示,或者区分开来! 数据结构课程设计(C语言版) 一元稀疏多项式的运算两个一元多项式相加关于数据结构单链表的题,给定两个多项式,实现多项式的相加算法, 如何用C语言实现两个一元多项式的相加和相乘?