C# List与单链表转换

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C# List与单链表转换，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含978字，纯文字阅读大概需要2分钟。

内容图文

定义简单单链表结构

    public class ListNode
    {
        public int val;
        public ListNode next;
        public ListNode(int val = 0, ListNode next = null)
        {
            this.val = val;
            this.next = next;
        }
    }

List转换为单链表，单链表转换为List的转换类

    public class ListListNodeConversion
    {
        #region List集合转换为ListNode
        public static ListNode ListToListNode(List<int> list)
        {
            if(list == null)
            {
                return null;
            }

            ListNode head = null, tail = null;
            foreach(var t in list)
            {
                if(head == null)
                {
                    head = tail = new ListNode(t);
                }
                else
                {
                    tail.next = new ListNode(t);
                    tail = tail.next;
                }
            }

            return head;
        }
        #endregion

        #region ListNode转换为List
        public static List<int> ListNodeToList(ListNode listNode)
        {
            if(listNode == null)
            {
                return null;
            }

            var list = new List<int>();

            ListNode tail = listNode;
            while(tail != null)
            {
                list.Add(tail.val);
                tail = tail.next;
            }

            return list;
        }
        #endregion
    }

测试方法

            var list = new List<int> { 1, 2, 3, 4, 5, 6 };
            var nodeList = ListListNodeConversion.ListToListNode(list);
            var list1 = ListListNodeConversion.ListNodeToList(nodeList);

内容总结

以上是互联网集市为您收集整理的C# List与单链表转换全部内容，希望文章能够帮你解决C# List与单链表转换所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端