数据结构第二次上机指导书教学内容.pdfVIP

数 据 结 构 第 二 次 上 机 指 导 书 实验 1 线性表顺序存储结构实现 3.1 实验目的和要求 掌握线性表的结构性质及其链式存储结构各种操作的实现； 3.2 实验内容 用 C#编程实现线性表的链式存储结构及各种操作，尤其要实现任意位置元素的插入和删除 操作。 3.3 实验指导 1、建立控制台应用程序，创建结点类 NodeT 和链式顺序表类 SepLinkedListT ，结点类 NodeT 包括两个字段成员 _data 和_next ，分别 表示该结点的结点元素和下一结点；包括两个属性成员 Data 和 Next ，分别完成对 _data 和_next 读写； 3 个构造函数 Node() 、Node(T data) 、 Node(NodeT next) ，分别表示创建无参数的对象、参数为 T 类型数据的对 象、参数为 NodeT 类型结点的对象。链式顺序表类 SepLinkedListT 包括 1 个私有字段成员 _head -头指针；包括 1 个属性成员 Head ，完成对 _head 读写；包 括一系列操作方法成员； 2 、在主入口函数中创建类的实例，对该实例完成各种操作，每次操作完结果进行输出。 3.4 部分程序参考代码 结点类 Public class NodeT { private T _data; public T Data { get { return _data; } set { _data = value; } } private NodeT _next; public NodeT Next { get { return _next; } set { _next = value; } } public Node() { _data = default (T); _next = null ; } public Node(T data) { _data = data; _next = null ; } public Node(NodeT next) { _next = next; } } 单链表类 Public class SepLinkedListT { private NodeT _head; /// 头指针 public NodeT Head { get { return _head; } set { _head = value; } }