数据结构学期实验报告精选.pdf

数据结构 实验报告 2015/01/10 武汉大学信息管理学院 邹文平2013302330028 数据结构实验报告 第2 章 线性表 2013302330028 邹文平 第2 章 线性表 一、实验问题： 编写一个单链表类的成员函数，实现删除带头结点的单链表中数据域值等于x 的所有结点的操作。要求 函数返回被删除结点的个数。 二、解决思路： 遍历整个单链表，将每一个结点的数据域与x 进行比较，如果相等则删除该结点，若不相等则指针移向 下一个结点。 成员函数的规格说明： public int removeAll(Object x) 删除数据域值等于x 的所有结点，并计算链表中被删除结点的个数。 参数：x — 一个object 对象 前置条件：参数x 不能为null 返回：被删除结点的个数 后置条件：链表中数据域为x 的所有结点已经从链表中删除 抛出：IllegalArgumentException 表明传入的x 不合法 注意：删除结点后的链表的长度也要相应地缩短 三、实验过程及关键代码 1.设计并实现一个单链表类和结点类。 2.编写成员函数。 // 实现删除单链表中数据域值等于x的所有结点的操作，并返回被删除结点的个数 public int removeAll(Object x) { Node p = head.getNext();// 初始化,p指向首结点,j为计数器 Node q = head; // 用来记录p的前驱结点 int j = 0;// 用来记录被删除结点的个数 while (p != null) { // 从单链表中的首结点开始对整个链表遍历一次 if (p.getData().equals(x)) { q.setNext(p.getNext()); ++j;// 计数器的值增1 } else 1 数据结构实验报告 第2 章 线性表 2013302330028 邹文平 q = p; p = p.getNext();// 指向下一个元素 } return j;// 返回被删除结点的个数 } 3.编写一个测试函数。建立一个单链表并调用该测试函数对该成员函数进行测试。 import java.util.Scanner; public class TestRemoveAll { public static void main(String[] args) throws Exception { System.out .println(请创建一个单链表L); System.out .println(请输入L中结点的个数：); Scanner input = new Scanner(System.in); int n = input.nextInt(); LinkList L = new LinkList(n,true); System.out .println(请输入要删除的值x：); Object x = input.next(); L.removeAll(x); System.out.println(删除后还剩下+L.length()+个元素); System.out .println(删除后的结果为：); L.display(); input.close(); } } 4.调试运行 四、典型实验数据、处理结果截屏 1.头结点的数据域