C#程序设计及应用教程 第3版 “十二五”普通高等教育本科国家级规划教材 习题答案 作者 马骏 C#第3版第5章习题解答.docVIP

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 { 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