数据结构试验指导 链表 栈 队列 二叉树排序 二叉树遍历 多项式.docVIP

武汉科技大学 计算机科学与技术学院 数据结构实验指导书 实验一 链表的插入和删除 【实验内容】 1.初始化链表L 2.销毁链表L 3.清空链表L 4.求链表L的长度 5.判链表L空否。 6.通过e返回链表L中第i个数据元素的内容 7.在链表L中检索值为e的数据元素 8.返回链表L中结点e的直接前驱结点 9.返回链表L中结点e的直接后继结点 10.在链表L中第i个数据元素之前插入数据元素e 11.将链表L中第i个数据元素删除，并将其内容保存在e中。 【实验环境】 1.硬件环境 计算机一台 2.软件环境 Microsoft Visual Studio 2008集成开发环境 Windows操作系统(WindowsXP、Windows7、Windows Server 2008) 【实验步骤】 ********************************** 实验二 多项式相加【实验内容】 1.建立多项式链表数据结构 2.生成结点并插入链表 3.释放结点 4.初始化多项式链表 5.创建链表 6.销毁链表 7.在头结点插入数据 8.在头结点删除数据 9.在尾结点添加数据 10.打印多项式 11.多项式加法函数 【实验环境】 1.硬件环境 计算机一台 2.软件环境 Microsoft Visual Studio 2008集成开发环境 Windows操作系统(WindowsXP、Wi