数据结构的简单问题 望高手相助

来源:百度知道 编辑:UC知道 时间:2024/05/23 23:17:36
设计一个算法,从右向左打印一个双链表中各个结点的值。
顺便给下关键步骤的解释
用C++解答 谢拉

首先遍历到链表尾部(while(p->next!=NULL) p=p->next),然后从尾部向前移,同时输出各结点的值,直到表头(while(p->pre!=NULL) p=p->pre)

用什么语言写啊,请说明,要不怎么帮你?