zoukankan      html  css  js  c++  java
  • 泛型链表结构

    internal sealed class Node<T>
        {
            public T m_data;
            public Node<T> m_next;
    
            public Node(T data) : this(data, null)
            {
            }
    
            public Node(T data, Node<T> next)
            {
                m_data = data;
                m_next = next;//存储上一个Node<T>结构
            }
    
            public override string ToString()
            {
                return m_data.ToString() + ((m_next != null) ? m_next.ToString() : null);
            }
    
            public static void SameDataLinkedList()
            {
                Node<char> head = new Node<char>('C');
                head = new Node<char>('B', head);
                head = new Node<char>('A', head);
                Console.WriteLine(head.ToString());
            }
    
        }
    }

    同时存储多个类型的链表

    internal class Node
        {
            protected Node m_next;
    
            public Node(Node next)
            {
                m_next = next;
            }
        }
    
        internal sealed class TypeNode<T> : Node
        {
            public T m_data;
    
            public TypeNode(T data) : this(data, null)
            {
    
            }
    
            public TypeNode(T data, Node next) : base(next)
            {
                m_data = data;
            }
    
            public override string ToString()
            {
                return m_data.ToString() + ((m_next != null) ? m_next.ToString() : null);
            }
    
            public static void SameDataLinkedList()
            {
                Node head = new TypeNode<char>('.');
                head = new TypeNode<DateTime>(DateTime.Now, head);
                head = new TypeNode<string>("Today to", head);
                Console.WriteLine(head.ToString());
            }
    
        }
  • 相关阅读:
    混合背包
    庆功会(多重背包)
    商店选址问题(dij)(未完成)
    城市问题(dij)
    最短路径问题(dijkstra)
    城市问题(Floyd)
    商店选址问题(Floyd)
    差值中位数(二分答案+判定中位数)
    CF448C Painting Fence(分治)
    字符串+数论(扩展欧拉定理)
  • 原文地址:https://www.cnblogs.com/Tan-sir/p/6035873.html
Copyright © 2011-2022 走看看