复制链表

最新推荐文章于 2021-12-04 19:37:58 发布

xutao_ustc

最新推荐文章于 2021-12-04 19:37:58 发布

阅读量504

点赞数

分类专栏：数据结构与算法文章标签： null insert class

本文链接：https://blog.youkuaiyun.com/xutao_ustc/article/details/6845770

版权

数据结构与算法专栏收录该内容

12 篇文章

订阅专栏

class LinkedList
    {
        private LinkNode predix = new LinkNode(){next = null};

        public void Insert(int val)
        {
            LinkNode current = predix;
            while (current.next != null)
            {
                current = current.next;
            }
            current.next = new LinkNode(){value = val,next = null};
        }

        public void Show()
        {
            LinkNode current = predix.next;
            while (current != null)
            {
                Console.WriteLine(current.value);
                current = current.next;
            }
        }

        public LinkedList Copy()
        {
            LinkedList newList = new LinkedList();
            newList.predix = CopyNode(predix);
            return newList;
        }

        public LinkNode CopyNode(LinkNode node)
        {
            if (node == null)
            {
                return null;
            }
            else
            {
                LinkNode newNode = new LinkNode();
                newNode.value = node.value;
                newNode.next = CopyNode(node.next);
                return newNode;
            }
        }
    }