首页 > 学院 > 开发设计 > 正文

自定义一个能接收不同数据类型的链表

2019-11-17 02:43:04
字体:
来源:转载
供稿:网友

自定义一个能接收不同数据类型的链表

在C#中,面对链表的场景可使用LinkedListLinkedList可以被看作是一个集合,集合元素的类型为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();
        }

以上,

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表