主题:一道链表题(新手)
icylord
[专家分:0] 发布于 2006-08-29 18:20:00
给出一个链表L和另外一个链表P,它们包含以升序排列的整数.操作PrintLots(L,P)将打印L中那些由P所指定的位置的元素.例如,如果P=1,3,4,8,那么,L中的第1,3,4,8个元素被打印出来.写出过程PrintLots(L,P).
回复列表 (共3个回复)
沙发
阿斯兰 [专家分:1700] 发布于 2006-08-30 16:01:00
以升序排列的整数 这样的数列 你是想说为了提高运行效率 打印L中第n元素时不要每次都从头结点数起 而应该从上次打印的那个元素的位置数起 是这样吗?
随便问下 这2个数列是用户自己输入生成 还是由某条公式生成?
板凳
icylord [专家分:0] 发布于 2006-08-30 18:39:00
以升序排列的整数,即是说后面的数大于面的数 .
这2个数列的元素应该算是随机产生的吧``我理解是这样.
这道题是数据结构与算法分析-C语言描述 第3章练习第二题```
3 楼
youquwuhui [专家分:0] 发布于 2006-09-07 10:44:00
PrintLots(L,P)
{
pA=L;
pB=p->next;
i=0
j=p->next*;
while(pB!=null)
{
step=j-i;
while(step)
{
pA=pA->next;
step--;
}
cout<<pA*;
i=j;
pB=pB->next;
if(pB) j=pB*;
}
}
没太仔细想,可能有错误
我来回复