将单链表反转，但不能用堆栈～谁来说说思路

[iacpdj]

不能用堆栈,将将单链表反转（converse）,来说说思路

[Knight94]

to 不能用堆栈,将将单链表反转（converse）,来说说思路

做一次循环就行了

[Knight94]

Node nReverse, nCurrent;
nReverse = null;
nCurrent = yourList;
while( yourList.Next != null )
{
Node itm = nCurrent;
nCurrent = nCurrent.Next;
itm.Next = nReverse;
nReverse = itm;
}
return nReverse;

[Knight94]

以上只是给个思路，至于数据结构之类没有加上说明。

[iacpdj]

多谢提示
看看，是否可行

[greennetboy]

string[] ss = new string[] { "a", "v" ,"d"};
Array.Reverse(ss);
foreach (string s in ss)
{
MessageBox.Show(s);
}

[zwq80877]

Knight94(愚翁) ( ) 信誉：110 Blog 2006-9-5 17:57:01 得分: 0



Node nReverse, nCurrent;
nReverse = null;
nCurrent = yourList;
while( yourList.Next != null )
{
Node itm = nCurrent;
nCurrent = nCurrent.Next;
itm.Next = nReverse;
nReverse = itm;
}
return nReverse;



正解