链表实现一元多项式创建的另两种做法

先声明,本人菜鸟,写的不对还请指出,望赐教。


这几天看了严蔚敏《数据结构》,看到用链表来实现一元多项式,其中有个函数是OrderInsert(),即按expn指数值升序插入,但是参数要用到函数指针,(书上函数为OrderInsert(LinkList &L),Elemtype e,int (*compare)(ElemType ,ElemType))但是函数指针我怎么写都是报错,现在还没搞明白,报错初始化有问题。所以我想还有一种可行的办法

一。只用一个参数:利用双向链表来实现,将指针p定位到链表的最后一个结点,从后往前遍历。比前一个大,则加入这个结点;比前一个小,则往前遍历,直到比前一个大为止,插入;若相等,则直接加上这个结点的系数。

二。需要两个参数:我称之为两两比较法,即要插入的结点与前一个结点比较,要插入的结点expn大,则直接插入;若相等,则系数想加,若小,则从前往后遍历,找到合适的结点插入。




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值