C#反转单向链表

    class Class1
    
{
        [STAThread]
        
static void Main(string[] args)
        
{
            
//初始化链表
            LineNote startnote = new LineNote( "1" );
            LineNote note 
= startnote;
            
forint i = 2; i<= 5 ;i ++ )
            
{
                note.Next 
= new LineNote( i.ToString() );
                note 
= note.Next;
            }

            note 
= startnote;
            
//输出
            while ( note!=null )
            
{
                System.Console.WriteLine( note.Note );
                note 
= note.Next;
            }

            
//开始反转
            note = startnote;
            LineNote temp 
= note;
            
while ( temp != null )
            
{
                note 
= startnote;
                
if ( temp != startnote )
                
{
                    startnote 
= temp;
                    temp 
= temp.Next;
                    startnote.Next 
= note;
                }

                
else
                
{
                    temp 
= temp.Next;
                    note.Next
= null;
                }

            }

            再次输出
            note 
= startnote;
            
while ( note!=null )
            
{
                System.Console.WriteLine( note.Note );
                note 
= note.Next;
            }

        }

    }


    
class LineNote
    
{
        
public string Note;
        
public LineNote Next;
        
public LineNote( string note)
        
{
            Note
=note;
        }

    }
很有趣的练习:)

posted on 2006-06-22 21:15  昊子  阅读(1235)  评论(2编辑  收藏  举报

导航