| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 462 人关注过本帖
标题:求一道数据结构的算法
只看楼主 加入收藏
vv小仁
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2011-11-4
结帖率:0
收藏
已结贴  问题点数:20 回复次数:1 
求一道数据结构的算法
void CreatPolyn( polynomail &P, int m)
{//输入m的系数和指数,建立表示一元多项式的有序链表P
InitList(P); h = GetHead(P);
e.coef=0.0; e.expn =-1; SetCurElem(h,e);//设置头结点的数据元素
for(i =1;i<=m;++i){//依次输入m个非零项
scanf(e.coef,e.expn);
if (!LocateElem(P,e,q,(*cmp)()){//当前链表中不存在该数据项
(主要是上面这句话不太明白 书上给了有序链表LocateElem的操作)
status LocateElem(LinkList L,ElemType e,Position &q,int(*compare)(ElemType,ElemType));
//若有序链表L中存在与e满足函数compare()取值为0的元素,(疑问:什么样的元素满足与e满足函数compare()取值为0,相等吗?)则q指示L中第一个值为e的结点的位置,并返回TRUE;否则q指示第一个与e满足判定函数compare()取值>0的元素的前驱位置,并返回FALSE(疑问:这句注释有什么意思?什么元素与e满足compare()取值>0)还有!LocateElem()又该怎样定义呢?)
而且原题是if(!LocateElem(P,e,q,(*cmp)())
(*cmp)是不是和(*compare)一个意思啊 但为甚么(*cmp)())括号呢没元素呢

接着后边还有一句话

if(MakeNode(s,e)) InsFirst(q,s)://生成结点并插入链表
 }
}
其实主要后两句话不很明白 它怎么实现建立有序链表P的呢???
搜索更多相关主题的帖子: status compare 多项式 元素 
2011-11-04 12:16
跳跳鱼
Rank: 2
等 级:论坛游民
帖 子:74
专家分:60
注 册:2011-5-4
收藏
得分:20 
你能把大题单独列出来吗?这样容易看的头疼。。。。还不知道,你到底要啥算法。
2011-11-10 10:29
快速回复:求一道数据结构的算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.033945 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved