首页 > 代码库 > 自定义一个能接收不同数据类型的链表
自定义一个能接收不同数据类型的链表
在C#中,面对链表的场景可使用LinkedList
,LinkedList
可以被看作是一个集合,集合元素的类型为LinkedListNode
,与其他集合元素不同的是:LinkedListNode
不仅存储本身的值,还包含对上一个节点、下一个节点的引用。反编译LinkedListNode
可以看到大致如下:
public sealed class LinkedListNode<T>{internal T item;
internal LinkedListNode<T> next;
internal LinkedListNode<T> prev;
......}
使用LinkedList
如下:
static void Main(string[] args){LinkedList<string> strs = new LinkedList<string>();strs.AddFirst("b");
strs.AddFirst("a");
foreach (var item in strs){Console.Write(item + " ");
}Console.ReadKey();}
以上,LinkedList
中每个LinkedListNode
节点的数据类型都是LinkedListNode
,可是,如果作为链表节点的LinkedListNode
数据类型不一样,怎么办呢?
我们来自定义一个链表的节点,使之能接收不同类型的数据。在自定义链表节点中,每个节点的数据类型可能是不一样的,但在该链表节点中有关指向下一个链表节点的属性类型是一样的,可以先提炼出一个链表节点基类:
public class Node{protected Node _next;
public Node(Node next)
{_next = next;}}
代表链表节点的泛型类实现该基类。
public class MyNode<T> : Node{public T _data;
public MyNode(T data, Node next) : base(next){_data = http://www.mamicode.com/data;>}public MyNode(T data) : this(data, null){}public override string ToString(){return _data.ToString() + " " + ((_next != null) ? _next.ToString() : "");}}
在客户端这样调用:
static void Main(string[] args){Node node = new MyNode<DateTime>(DateTime.Now);
node = new MyNode<string>("现在的时间是", node);Console.WriteLine(node.ToString());Console.ReadKey();}
总结:泛型类也是类,可以派生与某个具体类。以上,借助MyNode
实现接收不同数据类型,通过MyNode
的父类Node
实现对下一个节点引用的抽象。自定义一个能接收不同数据类型的链表
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。