回 帖 发 新 帖 刷新版面

主题:一道链表题(新手)

给出一个链表L和另外一个链表P,它们包含以升序排列的整数.操作PrintLots(L,P)将打印L中那些由P所指定的位置的元素.例如,如果P=1,3,4,8,那么,L中的第1,3,4,8个元素被打印出来.写出过程PrintLots(L,P).

回复列表 (共3个回复)

沙发

以升序排列的整数  这样的数列  你是想说为了提高运行效率 打印L中第n元素时不要每次都从头结点数起 而应该从上次打印的那个元素的位置数起  是这样吗?

随便问下 这2个数列是用户自己输入生成 还是由某条公式生成?

板凳

以升序排列的整数,即是说后面的数大于面的数 .
这2个数列的元素应该算是随机产生的吧``我理解是这样.
这道题是数据结构与算法分析-C语言描述 第3章练习第二题```

3 楼

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*;

}

}
没太仔细想,可能有错误

我来回复

您尚未登录,请登录后再回复。点此登录或注册