《C#高級編程》之泛型--1創建泛型類

                      .NET自從2.0版本開始就支持泛型。

• 非泛型鏈表

 

                      閑話休提，馬上來看下非泛型的簡化鏈表類,它可以包含任意類型的對象。

LinkedListNode.cs中:

---

 在鏈表中，一個元素引用另一個元素，所以必須創建一個類，將其封裝在鏈表中，並引用下一個對象。

    public class LinkedListNode
    {
        public LinkedListNode(object value)
        {
            this.Value = value;
        }

        public object Value { get; private set; }

        public LinkedListNode Next { get; internal set; }
        public LinkedListNode Prev { get; internal set; }
    }

                   

 LinkedListNode.cs中:

---

LinkedList類包含LinkedListNode類型的First,與Last屬性，它們分別標志了鏈表的頭尾。通過實現GetEnumerator()方法，可以用foreach語句遍歷鏈表。

    public class LinkedList : IEnumerable
    {
        public LinkedListNode First { get; private set; }
        public LinkedListNode Last { get; private set; }

        public LinkedListNode AddLast(object node)
        {
            var newNode = new LinkedListNode(node);
            if (First == null)
            {
                First = newNode;
                Last = First;
            }
            else
            {
                Last.Next = newNode;
                Last = newNode;
            }
            return newNode;
        }

        public IEnumerator GetEnumerator()
        {
            LinkedListNode current = First;
            while (current != null)
            {
                yield return current.Value;
                current = current.Next;
            }
        }

 Program.cs中:

---

 

            var list1 = new LinkedList();
            list1.AddLast(2);
            list1.AddLast(4);
            list1.AddLast("6");

            foreach (int i in list1)
            {
                Console.WriteLine(i);
            }

此時，會出現一個運行異常，因為把鏈表中第3個元素轉換成整形時會出現異常。

 

•  泛型鏈表

                         為了避免這種情況，下面創建泛型的鏈表。

 

LinkedListNode.cs中:

---

 

LinkedListNode類用一個泛型類型T聲明。屬性Value的類型是The,而不是object.

    public class LinkedListNode<T>
   {
      public LinkedListNode(T value)
      {
         this.Value = value;
      }
   
      public T Value { get; private set; }
      public LinkedListNode<T> Next { get; internal set; }
      public LinkedListNode<T> Prev { get; internal set; }
   }

 

LinkedList.cs中:

---

 

也把LinkedList定義成泛型類。

 

 1     public class LinkedList<T> : IEnumerable<T>
    {
        public LinkedListNode<T> First { get; private set; }
        public LinkedListNode<T> Last { get; private set; }

        public LinkedListNode<T> AddLast(T node)
        {
            var newNode = new LinkedListNode<T>(node);
            if (First == null)
            {
                First = newNode;
                Last = First;
            }
            else
            {
                Last.Next = newNode;
                Last = newNode;
            }
            return newNode;
        }

        public IEnumerator<T> GetEnumerator()
        {
            LinkedListNode<T> current = First;

            while (current != null)
            {
                yield return current.Value;
                current = current.Next;
            }
        }

        IEnumerator IEnumerable.GetEnumerator()
        {
            return GetEnumerator();
        }
    }

 

Program.cs中：

---

    class Program
    {
        static void Main()
        {
            var list2 = new LinkedList<int>();
            list2.AddLast(1);
            list2.AddLast(3);
            list2.AddLast(5);

            foreach (int i in list2)
            {
                Console.WriteLine(i);
            }

            var list3 = new LinkedList<string>();
            list3.AddLast("2");
            list3.AddLast("four");
            list3.AddLast(null);

            foreach (string s in list3)
            {
                Console.WriteLine(s);
            }
            Console.Read();

        }

現在foreach是類型安全的了。