C#第3版第5章习题解答.docxVIP

Ch5  泛型与 LINQ  习题解答 1．假设 Node 类的每一个节点包括有两个字段：m_data（引用节点的数据）和 m_next（引 用链接列表中的下一项），这两个字段都是由构造函数方法设置的。该类有两个功能，第 1 个功能是通过名为 Data 和 Next 的只读属性访问 m_data 和 m_next 字段，第 2 个功能是对 System.Object 的 ToString 虚拟方法进行重写。试分别用类和泛型两种方法编写程序实现上 述功能。 【解答】 using System; class Node { Object m_data; Node m_next; public Node(Object data, Node next) { m_data = data; m_next = next; } //访问结点数据 public Object Data { get { return m_data; } } //访问下一个结点 public Node Next { get { return m_next; } } // 获取结点数据描述 public override String ToString() { return m_data.ToString(); } } //链表结点类的泛型定义 class NodeT { T m_data; NodeT m_next; public Node(T data, NodeT next) { m_data = data; m_next = next; } // 访问结点数据 public T Data { 第 5 章 泛型和 LINQ get { return m_data; } set { m_data = value; } } // 访问下一个结点 public NodeT Next { get { return m_next; } set { m_next = value; } } // 获取结点数据描述 public override String ToString() { return m_data.ToString(); } } // 使用结点类型或泛型结点类型 class LinkedList { static void Main(string[] args) { //// 创建整数链表 //Node head = new Node(5, null); //head = new Node(10, head); //head = new Node(15, head); ////遍历链表求整数和 //Int32 sum = 0; //for (Node current = head; current != null; // current = current.Next) //{ // sum += (Int32)current.Data; //} //// 输出结果 //Console.WriteLine(Sum of nodes = {0}, sum); // 用泛型创建整数链表 NodeInt32 head = new NodeInt32(5, null); head = new NodeInt32(10, head); head = new NodeInt32(15, head); // 遍历求和 Int32 sum = 0; for (NodeInt32 current = head; current != null; current = current.Next) { sum += current.Data; } // 输出 Console.WriteLine(Sum of nodes = {0}, sum.ToString()); } } 2. 编写程序创建一个int，string的排序列表，向其添加 5 个元素后，按逆序方式显示列表 中每一项的 value 值（string 类型的值）. 【解答】 第 5 章 泛型和 LINQ using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication { class Program { static void Main(string[] args) { SortedListint, string list = new SortedListint, string(); list.Add(10, str10); list.Add(2, str2); list.Add(13, str13); list.Add(24, str24); list.A