c# 自定義泛型鏈表類的詳解

更新時(shí)間：2013年05月31日 11:45:09 作者：

本篇文章是對(duì)c#中自定義泛型鏈表類進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下

（1）自定義泛型鏈表類。

public class GenericList<T>
    {
        private class Node
        {
            //當(dāng)前節(jié)點(diǎn)值
            private T data;
            public T Data
            {
                get { return data; }
                set { data = value; }
            }
            //節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)
            private Node next;
            public Node Next
            {
                get { return next; }
                set { next = value; }
            }
            //節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)
            private Node last;
            public Node Last
            {
                get { return last; }
                set { last = value; }
            }
            public Node(T t)
            {
                data = t;
                next = null;
            }
        }
        private Node firstNode;
        private Node lastNode;
        public void AddNode(T t)
        {
            Node node = new Node(t);
            node.Last = lastNode;
            if (lastNode != null)
                lastNode.Next = node;
            lastNode = node;
            if (firstNode == null)
            {
                firstNode = node;
            }
        }
        //要在自定義泛型集合上迭代
        //必須實(shí)現(xiàn)該接口
        public IEnumerator<T> GetEnumerator()
        {
            Node current = firstNode;
            while (current != null)
            {
                //yield return表達(dá)式以枚舉對(duì)象返回
                yield return current.Data;
                current = current.Next;
            }
        }
    }

（2）自定義泛型鏈表類調(diào)用。

復(fù)制代碼代碼如下:

class GenericListTestTwo
    {
        static void Main()
        {
            // 類型參數(shù)為int
            GenericList<int> list = new GenericList<int>();
            for (int a = 0; a < 5; a++)
            {
                list.AddNode(a);
            }
            foreach (int i in list)
            {
                System.Console.WriteLine(i);
            }
            //類型參數(shù)為string
            GenericList<string> strList = new GenericList<string>();
            strList.AddNode("First Node");
            strList.AddNode("Second Node");
            foreach(string s in strList)
            {
                System.Console.WriteLine(s);
            }
            Console.Read();
        }
    }