using System;using System.Collections.Generic;using System.Text; namespace Iinterface{    //声明T类型.    public class GenericList<T> : System.Collections.Generic.IEnumerable<T>    {        protected Node head;        protected Node current = null;         // 定义一个Node类，该类也是泛型类型        protected class Node        {            public Node next;            //T类型的成员            private T data;             //构造函数不是泛型类型，参数类型应用了T类型            public Node(T t)            {                next = null;                data = t;            }             public Node Next            {                get { return next; }                set { next = value; }            }             //属性的返回类型是T类型            public T Data            {                get { return data; }                set { data = value; }            }        }         //构造函数        public GenericList()        {            head = null;        }         //增加元素        public void AddHead(T t)        {            Node n = new Node(t);            n.Next = head;            head = n;        }         // 迭代        public System.Collections.Generic.IEnumerator<T> GetEnumerator()        {            Node current = head;            while (current != null)            {                yield return current.Data;                current = current.Next;            }        }         System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()        {            return GetEnumerator();        }    }     /// <summary>    /// 排序    /// where 子句用于指定类型约束，这些约束可以作为泛型声明中定义的类型参数的变量    /// </summary>    /// <typeparam name="T"></typeparam>    public class SortedList<T> : GenericList<T> where T : System.IComparable<T>    {        // 约束条件        //冒泡排序        public void BubbleSort()        {            if (null == head || null == head.Next)            {                return;            }            bool swapped;             do            {                Node previous = null;                Node current = head;                swapped = false;                 while (current.next != null)                {                    if (current.Data.CompareTo(current.next.Data) > 0)                    {                        Node tmp = current.next;                        current.next = current.next.next;                        tmp.next = current;                         if (previous == null)                        {                            head = tmp;                        }                        else                        {                            previous.next = tmp;                        }                        previous = tmp;                        swapped = true;                    }                    else                    {                        previous = current;                        current = current.next;                    }                }            } while (swapped);        }    }            // 使用IComparable<T>.    public class Person : System.IComparable<Person>    {        string name;        int age;         public Person(string s, int i)        {            name = s;            age = i;        }         // 实现按照Age排序.        public int CompareTo(Person p)        {            return age - p.age;        }         public override string ToString()        {            return name + ":" + age;        }         // 必须实现Equals操作.        public bool Equals(Person p)        {            return (this.age == p.age);        }    }     /// <summary>    /// 主函数    /// </summary>    class Program    {        static void Main(string[] args)        {            //声明一个新的泛型对象.            //Person是类型参数.            SortedList<Person> list = new SortedList<Person>();             //创建一个Person对象的成员.            string[] names = new string[]         {             "王五",             "赵燕",             "李毅",             "马龙",             "斯托克顿",             "克林顿",             "马晓旭",             "张望",             "林炳",             "钱龙"         };             int[] ages = new int[] { 45, 19, 28, 23, 18, 9, 108, 72, 30, 35 };             //填入成员.            for (int x = 0; x < 10; x++)            {                list.AddHead(new Person(names[x], ages[x]));            }             //打印没有排序的成员.            foreach (Person p in list)            {                System.Console.WriteLine(p.ToString());            }            System.Console.WriteLine("还没有排序呢！\n");             //排序.            list.BubbleSort();             //打印排序后的成员.            foreach (Person p in list)            {                System.Console.WriteLine(p.ToString());            }             System.Console.WriteLine("排序完成啦！");             Console.Read();        }    }}

评论