锐客网

  1. 首页 > 睿知 > it技术 > >

Java线性表代码 线性表的定义和基本操作的代码实现( 三 )

IT技术节点


P- = NULL; / /这里，创建一个空列表
（ - ）/ /循环n次
{
P- =新PN ;/ / * malloc的（如sizeof（PN））;/ /动态分配新的节点，然后在链末端（尾插）
P = P-下;
/ / printf的（“CE”）; / /到新的节点，添加数据
scanf的（“ ％d月％d“ ， ＆P- C：P- E）;
}
P- = NULL; / /指针域页脚设置为空
返回头; / /返回头节点地址
}
无效printPoly（PN *头）/ /这个函数是用来
{PN * P =头下输入链接的列表信息; / /用来遍历链表节点指针P，P点的表头
（P）/ /当p = NULL的表底 ， 在周期结束
{printf（“请（％D，％D）”，P- C，P- E）/ /显示当前节点的数据
P = P-; / / P点移动到下一个节点
}
printf的（“\ n”）; / /输出一个回车
}
的无效freePoly（PN *头）/ /函数是用来摧毁的链表
{PN * P / /释放节点（动态内存块）
同时（头）/ /头= NULL（已经到了结束的表），在循环结束
{P =头; / /让p指向头节点称为
头=头下; / /指向头移动到下一个节点/删除（P）/ / P所指节点释放（动态内存块）
}
}的
PN * polyAdd的（PN公顷 ， PN * HB）/ /这个函数两个多项式的总和
{C，E; / / C是多项式的系数，e是多项式指数
PN * PA = HA-下一个* PB = HB-下，/ /？PA，PB用于遍历两个链表传递的参数（参数两个链表的头结点指针），让我们称呼他们为链表AB
* HC ， * PC / / HC新列表头的总和的两个列表中的相应节点的节点，PC，用于遍历新的列表，链接列表的称之为C
HC = PC =新PN;
（PA |以pb计）/ /当两个链表的遍历完成循环停止
{
（PA （PB == NULL | | PA- EE））/ /取指数项链成一个链表或链接列表b遍历完成后，执行内容
，如果{C = PA- C;
E = PA- E;
PA = PA-下;
}
其他（PB （PA == NULL | | PA- E PB- E））/ /走索引就是少了一个项链成一个链表，链表的遍历完成实施的内容，如果
{C = PB- C;
E = PB- E;
PB = PB-;
}
/ /指数等于执行
{C = PA- C + PB- C;
E = PA- E;
PA = PA-下;
PB = PB-下;
}
（C）/ /添加一个链接到一个新的列表清单 BR / {
PC-下一个新的PN;
PC = PC-
PC -C = C;
PC- E = E; BR /}
}
PC-下一个= NULL;
回报HC / /返回一个新的列表头节点的指针
}的
PN * mulxmul的（PN公顷PN HB）/ /这个函数是每个项目表关闭一次onexmul功能，并最终实现多项式乘法的a和b
{PN * T * HC，* PA = HA-“下;
PN * onexmul（PN * PA，PN * HB）/ /函数的声明，因为下一个步骤是使用
PN * polyAdd的（ PN *公顷，PN * HB）/ /函数声明，因为下一个步骤是使用
T =新的PN ， T -= NULL; / /存储最终的结果链表，t为头，该表姑且称之为T台上
（PA）/ /遍历一个链表
{HC = onexmul（PA，HB）; / / PA所指的项目表中的b表所有的项目都乘以（即多项式多项式B乘）
T = polyAdd（T，HC）; / /将分别相乘的结果中添加
freePoly（HC）; / /将调用onexmul功能生产破坏中间的链表，链表的项目已经在t链表
PA = PA-下;
}
回报吨; / / T-表头结点指针返回
}
PN * onexmul的（* PA ， PN PN * HB）/ /这个函数是用来PA所指的项目表中的b表项相乘（即多项式一个多项式B相乘）
{PN * HC ， PC，PB = HB-; / / HC是新的列表头节点，PC遍历新的列表 BR / HC = PC = PN / / HC，PC指向头节点
一段时间（以pb计）/ /遍历b链接列表
{PC-下一步= PN / /创建一个新的链表节点
PC = PC - 下;

推荐阅读


上一篇：新媒体是如何改变商业的，新媒体是如何改变商业的

下一篇：集体视频号起名怎么起，个人视频号名称怎么取名比较好