how to reverse a HUGE list? - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

how to reverse a HUGE list?

how to reverse a HUGE list?# Programming - 葵花宝典

s*e2006-03-01 08:03

1 楼

How can you print singly linked list in reverse order? (it's a huge list and
you cant use recursion) ?
大家有没有更好的方法 print “HUGE” list in reverse order? 谢谢！
BOOL ReverseList(node** pphead)
{
if(*pphead == NULL)
return FALSE;
node* pNode = NULL;
node* pTmp;

while(*pphead != NULL)
{
// tmp storage of header pointer
pTmp = (*pphead)->pNext;

// reverse
(*pphead)->pNext = pNode;

// pNode pointer moves one

t*t2006-03-01 08:03

2 楼

O(N) space is not allowed for sure

c*g2006-03-01 08:03

3 楼

if not allowed, then reverse the list again.

【在 t****t 的大作中提到】

: O(N) space is not allowed for sure

t*l2006-03-01 08:03

4 楼

if it is not allowed, we can still create a wrapper for each node,
and create a reverse link.
that might require dynamic memory allocation: two pointers for each
node.

【在 t****t 的大作中提到】

: O(N) space is not allowed for sure