将链表逆序（Revert）的C#实现

心已赠人 2022-01-06 05:25 237阅读 0赞

// 链表类  
class LL  
\{  
    public string value;  
    public LL link;  
    // used for outputing the link data  
    public void OutPut()  
    \{  
        Console.Write(value);  
        if (link != null)  
        \{  
            Console.Write(",");  
            link.OutPut();  
        \}  
    \}  
\}

逆序：  
private LL Revert(LL t)  
\{  
    LL newList = null;  
    while (t != null)  
    \{  
        LL mid = new LL();  
        mid.value = t.value;  
        mid.link = newList;

newList = mid;  
        t = t.link;  
    \}  
    return newList;  
\}   
全部代码：

![None.gif][] using  System;  
![None.gif][] using  System. Collections.Generic;  
![None.gif][] using  System.Linq;  
![None.gif][] using  System.Text;  
![None.gif][]  
![None.gif][] namespace  \_08ConsoleTest  
![ExpandedBlockStart.gif][] \{  
![InBlock.gif][]    class Program  
![ExpandedSubBlockStart.gif][]    \{  
![InBlock.gif][]        static void Main(string\[\] args)  
![ExpandedSubBlockStart.gif][]        \{  
![InBlock.gif][]            Test t = new Test();  
![InBlock.gif][]            t.T1();  
![ExpandedSubBlockEnd.gif][]        \}  
![InBlock.gif][]  
![InBlock.gif][]  
![ExpandedSubBlockEnd.gif][]    \}  
![InBlock.gif][]    public class Test  
![ExpandedSubBlockStart.gif][]    \{  
![InBlock.gif][]        public void T1()  
![ExpandedSubBlockStart.gif][]        \{  
![InBlock.gif][]            // Create a Link   
![InBlock.gif][]            LL l = CreateLL("A");  
![InBlock.gif][]            LL l2 = CreateLL("B");  
![InBlock.gif][]            l.link = l2;  
![InBlock.gif][]            l2.link = CreateLL("C");  
![InBlock.gif][]  
![InBlock.gif][]            OutputLL(l);    // Output the original link: A B C  
![InBlock.gif][]            LL revertLL = Revert(l);  
![InBlock.gif][]            OutputLL(revertLL);  // Output the target link: C B A  
![InBlock.gif][]            OutputLL(l);    // Output the original link: A B C (The original link will not change)   
![ExpandedSubBlockEnd.gif][]        \}  
![InBlock.gif][]        private void OutputLL(LL l)  
![ExpandedSubBlockStart.gif][]        \{  
![InBlock.gif][]            l.OutPut();  
![InBlock.gif][]            Console.WriteLine("---------------");  
![ExpandedSubBlockEnd.gif][]        \}  
![InBlock.gif][]        private LL Revert(LL t)  
![ExpandedSubBlockStart.gif][]        \{  
![InBlock.gif][]            LL newList = null;  
![InBlock.gif][]            while (t != null)  
![ExpandedSubBlockStart.gif][]            \{  
![InBlock.gif][]                LL mid = new LL();  
![InBlock.gif][]                mid.value = t.value;  
![InBlock.gif][]                mid.link = newList;  
![InBlock.gif][]  
![InBlock.gif][]                newList = mid;  
![InBlock.gif][]                t = t.link;  
![ExpandedSubBlockEnd.gif][]            \}  
![InBlock.gif][]            return newList;  
![ExpandedSubBlockEnd.gif][]        \}  
![InBlock.gif][]        private LL CreateLL(string a)  
![ExpandedSubBlockStart.gif][]        \{  
![InBlock.gif][]            LL l = new LL();  
![InBlock.gif][]            l.value = a;  
![InBlock.gif][]            return l;  
![ExpandedSubBlockEnd.gif][]        \}  
![ExpandedSubBlockEnd.gif][]    \}  
![InBlock.gif][]    // 链表类  
![InBlock.gif][]    class LL  
![ExpandedSubBlockStart.gif][]    \{  
![InBlock.gif][]        public string value;  
![InBlock.gif][]        public LL link;  
![InBlock.gif][]        // used for outputing the link data  
![InBlock.gif][]        public void OutPut()  
![ExpandedSubBlockStart.gif][]        \{  
![InBlock.gif][]            Console.Write(value);  
![InBlock.gif][]            if (link != null)  
![ExpandedSubBlockStart.gif][]            \{  
![InBlock.gif][]                Console.Write(",");  
![InBlock.gif][]                link.OutPut();  
![ExpandedSubBlockEnd.gif][]            \}  
![ExpandedSubBlockEnd.gif][]        \}  
![ExpandedSubBlockEnd.gif][]    \}  
![ExpandedBlockEnd.gif][]\}

转载于:https://www.cnblogs.com/zhangchenliang/archive/2012/02/27/2369644.html

[None.gif]: /images/20211227/1559ec1d092d4ffeb399287ee7ffeff1.png
[ExpandedBlockStart.gif]: /images/20211227/72c41e584d72468e8a415e1a05f76e3b.png
[InBlock.gif]: /images/20211227/6205f72a62744eed854ed7edd17297b5.png
[ExpandedSubBlockStart.gif]: /images/20211227/ca1ed25f8b8f4997a2c942c50aad74cf.png
[ExpandedSubBlockEnd.gif]: /images/20211227/98734a4a097c426a8ce1db055b94eed5.png
[ExpandedBlockEnd.gif]: /images/20211227/57e0d9c927b848f3ae2e37427ecc9f4f.png