c#数据结构——单链表

单链表

1.单链表的存储特点是 链式存储，顺序表的缺点是插入和删除元素很麻烦，因为它要移动很多元素，但查找很方便。单链表 等链式表失去了顺序表的 随机存储的特点，但是修改链表很方便.

2顺序表.随机存储：找顺序表某一个元素所花的时间都一样，链表要想知道这个其中一个元素，比如知道上一个元素的位置，就不是随机存储.

3.单链表 每一个元素是由结点组成，结点分为data(数据)和next（下一个元素的地址）两部分.

单链表的实现

1.创建一个node  存放结点的信息. h 头结点只有地址。c# 语言可以使用指针，但我们这里使用引用类型实现。

public class MyNode<T>
    {
        private T data;//数据
        private MyNode<T> next;//下一个元素地址
        //属性因为要在外部赋值
        public T Data {
            get { return data;}
            set { data = value; }
        }

        public MyNode()
        {
            next = null;
            data = default(T);
        }

        public MyNode<T> Next
        {
            get { return next;}
            set {next= value; }
        }
       
        public MyNode(T a)  //只有数据部分，尾结点的情况
        {
            data = a;
            next = null;
        }

        public MyNode(MyNode<T> pNode)
        {
            next = pNode;
            data = default(T);//T是引用返回null，值返回0；